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(54) Program information retrieval apparatus, method and system for retrieving and displaying 
information of broadcast programs 



(57) A program information retrieval apparatus 
which receives, from a broadcasting apparatus, broad- 
cast data which includes progra m information , retrieves 
program information fromthe received oroadcast data, 
and displays the retrieved program information on a dis- 
play apparatus. Each piece of program information in- 
cludes attributes, ap rogram iden tifier, and link informa- 
tion. The attribufe^^haractefize^eaeh broadcast pro- 
gram and are classified into items. The link information 
links the present piece of program information to other 
pieces of program information which include the same 
attributes, linking for each of the same attributes. The 
program information retrieval apparatus includes: a re- 
ception unit for receiving the broadcast data; a program 
information storage unit for storing the program informa- 
tion; a control unit for displaying the program information 
in units of broadcast programs on the display apparatus; 
and an attribute receiving unit for receiving an attribute 
specified by the user. The control unit retrieves program 
information which includes the received attribute using 
the link information and displays the retrieved program 
information on the display apparatus for each broadcast 
program. 
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Description 

BACKGROUND OF THE INVENTION 

(1 ) Field of the Invention s 

This invention relates to a program information re- 
trieval apparatus, method, and system for retrieving and 
displaying information of broadcast programs in units of 
broadcast programs, a recording medium storing a pro- 
gram information retrieval program, and a computer- 
readable recording medium storing program informa- 
tion, more specifically, to a technique for retrieving pro- 
gram information under reduced loads and in consider- 
ation of each user's taste. 

(2) Description of the Prior Art 

Recently, satellite broadcasts and cable TV broad- 
casts have become widespread. This has increased the 
number of TV or radio broadcast programs available for 
users. However, the methods of searching for desired 
program information are lagging behind the increase in 
the number of broadcast programs. In general, users 
search for programs in concern on TV/radio program 
columns on the newspapers or information magazines, 
namely on "paper" media to obtain information such as 
a broadcast date or a channel number. Alternatively, us- 
ers may obtain such information through dedicated ap- 
paratuses which display program information sent from 
broadcasting stations. The users can select desired pro- 
gram information from screens displayed on the appa- 
ratuses. 

Japanese La id -Open Patent Application No. 

6- 102922 discloses a reception apparatus which dis- 
plays a program list on its screen so that users can refer 
to the list to reserve programs and search for programs 
of their taste using certain items of program information 
as retrieval keys. 

Japanese Laid-Open Patent Application No. 

7- 297796 discloses an apparatus which identifies the 
type of each piece of program information using words 
related to the program types, classifies the program in- 
formation into a plurality of types, and displays program 
information for each type. 

Japanese Laid-Open Patent Application No. 
7-303216 discloses an apparatus which stores channel 
information and broadcast time information for each pro- 
gram, and retrieves program information using a key- 
word specified by the user. This apparatus also auto- 
matically reserves programs for video recording. 

Japanese Laid-Open Patent Application No. 
6-276501 discloses an apparatus which transmits latest 
program information when the program information has 
changed so that program reservations are updated. 

However, users currently feel more and more diffi- 
cult and troublesome to use such conventional methods 
as the number of broadcast programs increases. The 



above conventional apparatuses have the following 
problems. 

(1 ) Retrieval of program information using a genre 
or character name as a retrieval key imposes heavy 
loads on the information retrieval apparatus since 
the apparatus searches program information of all 
programs. It also takes a lot of time for the appara- 
tus to retrieve desired information. 

(2) The conventional program information retrieval 
methods are not efficient since the apparatuses 
search program information of all programs for each 
search even if the same program information has 
once been obtained. 

(3) The conventional program information retrieval 
apparatuses cannot retrieve program information of 
a plurality of programs that relate to each other in 
accordance with a certain rule. 

(4) These apparatuses cannot retrieve program in- 
formation based on an information retrieval history 
which shows the keys used in earlier information re- 
trievals or a list of retrieved program information and 
the related program names. 

(5) The keywords used in these apparatuses are 
determined beforehand and do not reflect the users 
tastes. 

(6) The amount of information displayed on a 
screen is far less than that of "paper" media. 

(7) These apparatuses update the program infor- 
mation only in terms of the broadcast time and can- 
not update in relation with, for example, changes in 
cast or program contents. 

(8) These apparatuses cannot display a program 
list reflecting the users tastes. 

SUMMARY OF THE INVENTION 

It is therefore an object of the present invention to 
provide a program information retrieval apparatus, 
method, and system for retrieving program information 
under reduced bads and in consideration of each user's 
taste, a recording medium storing a program information 
retrieval program, and a computer-readable recording 
medium storing program information. 

More specifically, the present invention provides: 
(1 ) a technique for retrieving program information under 
reduced loads, (2) a technique not requiring to search 
program information of all programs for each search, (3) 
a technique capable to retrieve program information of 
a plurality of programs that relate to each other in ac- 
cordance with a certain rule, (4) a technique capable to 
retrieve program information based on an information 
retrieval history, (5) a technique capable to efficiently re- 
trieve program information reflecting the users tastes, 
(6) a technique taking into account the little amount of 
information displayed on a screen, (7) a technique for 
supporting the user to select a program by updating the 
program information reflecting changes over time, and 
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(8) a technique for displaying a program list reflecting 
the users tastes. 

The above objects are fulfilled by a program infor- 
mation retrieval apparatus for receiving, from a broad- 
casting apparatus, broadcast data which includes a plu- 
rality of pieces of program information respectively re- 
lated to a plurality of broadcast programs, retrieving pro- 
gram information from the received broadcast data, and 
displaying the retrieved program information on a dis- 
play apparatus, where each piece of program informa- 
tion includes a plurality of attributes, a program identifi- 
er, and link information, the program identifier identifying 
a present piece of program information including the 
program identifier, the plurality of attributes characteriz- 
ing a broadcast program and being classified into a plu- 
rality of items, the link information links the present piece 
of program information to other pieces of program infor- 
mation which include same attributes as the present 
piece of program information, linking for each of the 
same attributes, the program information retrieval appa- 
ratus including: a reception unit for receiving the broad- 
cast data; a program information storage unit for storing 
program information included in the received broadcast 
data; a control unit for displaying the program informa- 
tion in units of broadcast programs on the display appa- 
ratus; and an attribute receiving unit for receiving an at- 
tribute specified by the user, where the control unit re- 
trieves program information which includes the received 
attribute using the link information and displays the re- 
trieved program information on the display apparatus for 
each broadcast program. 

With the above construction, loads on the program 
information retrieval process using the attributes as 
keys are reduced since the program information is re- 
trieved using the link information included in the infor- 
mation. 

In the above program information retrieval appara- 
tus, the link information may include one or more at- 
tributes and program identifiers of all pieces of program 
information including the attributes, the attributes being 
related to the pieces of program information, where the 
control unit includes: a first display control unit for dis- 
playing the program information in units of broadcast 
programs on the display apparatus; a retrieval unit for 
retrieving program identifiers related to the attribute re- 
ceived by the attribute receiving unit from the link infor- 
mation and retrieving pieces of program information 
identified by the retrieved program identifiers; a second 
display control unit for displaying the retrieved pieces of 
program information in units of broadcast programs on 
the display apparatus. 

Also, in the above program information retrieval ap- 
paratus, the link information may further include exter- 
nal-data identifiers which identify all pieces of external 
data including the attributes included in the link informa- 
tion, the attributes being related to the pieces of external 
data, where the retrieval unit retrieves external-data 
identifiers related to the attribute received by the at- 



tribute receiving unit from the link information stored in 
the program information storage unit, and the second 
display control unit displays the retrieved external-data 
identifiers on the display apparatus. 

s With such constructions, the user can refer to ex- 
ternal data such as information obtained from homepag- 
es of the Internet as well the program information cre- 
ated by the broadcasting apparatus to determine wheth- 
er to reserve a program or the like. 

10 The above objects are also achieved by a compu- 
ter-readable recording medium storing program infor- 
mation, the computer-readable recording medium being 
used by a program information retrieval apparatus 
which retrieves the program information from the com- 

J5 puter-readable recording medium in units of broadcast 
programs and displays the retrieved program informa- 
tion, each piece of the program information including: a 
program identifier which identifies a present piece of 
program information including the program identifier, the 

20 present piece of program information being related to a 
broadcast program; a plurality of attributes which char- 
acterize the broadcast program and being classified into 
a plurality of items; and link information which links the 
present piece of program information to other pieces of 

25 program information which include same attributes as 
the present piece of program information for each of the 
same attributes. 

With the above construction, loads on the program 
information retrieval process using the attributes as 

30 keys are reduced since the program information is re- 
trieved using the link information included in the infor- 
mation. 

The above objects are also achieved by a program 
information retrieval apparatus for retrieving program in- 

35 formation characterizing programs in units of programs 
and displaying the retrieved program information in units 
of programs, where each piece of program information 
is related to a program, the program information retrieval 
apparatus including: a program information hold unit for 

40 holding the program information; a link information man- 
agement unit for generating link information by referring 
to the program information and managing the generated 
link information, each piece of the link information relat- 
ing one program to one or more other programs; a dis- 

45 play unit for displaying the program information and the 
link information in units of programs; and a retrieval unit 
for retrieving program information of a program selected 
by a user based on the link information displayed on the 
display unit, and displaying the retrieved program infor- 

50 mation on the display unit. 

With the above construction, the apparatus gener- 
ates and manages link information which relates one 
program to one or more other programs before the in- 
formation is used by the user. The user can select and 

55 obtain desired piece of program information referring to 
the displayed link information, without difficulty. This 
does not require searching program information of all 
programs. Accordingly, the retrieval does not take much 
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time and is not imposed heavy loads. 

In the above program information retrieval appara- 
tus, the link information management unit may include: 
a link information generating unit for generating link in- 
formation by referring to the program information, each 
piece of the link information relating one program to one 
or more other programs; a link information hold unit for 
holding the link information generated by the link infor- 
mation generating unit; and a link information detection 
unit for detecting certain pieces of link information 
among the link information held by the link information 
hold unit, where the display unit displays the program 
information retrieved by the retrieval unit and displays 
the certain pieces of link information detected by the link 
information detection unit. 

With the above construction, the apparatus gener- 
ates and manages link information which relates one 
program to one or more other programs before the in- 
formation is used by the user. The apparatus selects 
certain pieces of link information for use b/j§)user. The 
user can select and obtain desired piece of program in- 
formation referring to the displayed link information, 
without difficulty. This does not require searching pro- 
gram information of all programs. Accordingly, the re- 
trieval does not take much time and is not imposed 
heavy loads. 

In the above program information retrieval appara- 
tus, each piece of the program information held by the 
program information hold unit may include a plurality of 
program attribute group which are each composed of a 
plurality of program attribute values classified into a plu- 
rality of program attribute items, where the link informa- 
tion generating unit generates, for each program at- 
tribute value, link information each piece of which re- 
lates a program attribute group to one or more other pro- 
gram attribute groups in accordance with a predeter- 
mined rule. 

With the above construction, the apparatus gener- 
ates, for each program attribute value, link information 
each piece of which relates a program attribute group 
to one or more other program attribute groups in accord- 
ance with a predetermined rule. The apparatus selects 
certain pieces of link information in accordance with a 
selected program attribute value. The user can select 
and obtain desired piece of program information refer- 
ring to the displayed link information, without difficulty. 
Also, it is possible to previously set rules for generating 
link information. This does not require searching pro- 
gram information of all programs. Accordingly, the re- 
trieval does not take much time and is not imposed 
heavy bads. It is also possible to retrieve desired pieces 
of program information in accordance with a program 
identifier specified by the user. 

The above program information retrieval apparatus 
may further include: a retrieval history hold unit for hold- 
ing a retrieval history of the retrieval unit; and a retrieval 
condition selection unit for selecting one or more pro- 
gram attribute values based on the retrieval history held 



by the retrieval history hold unit, where the link informa- 
tion detection unit detects one or more pieces of link in- 
formation related to the program attribute values select- 
ed by the retrieval condition selection unit. 

5 With the above construction, the retrieval history is 
used to select program attribute values or select and dis- 
play the link information related to the selected program 
attribute values. Accordingly, program information re- ( 
trieval based on the retrieval history makes it easy to ' 

10 reach desired pieces of program information. 

The above objects are also achieved by a program 
information retrieval apparatus for retrieving program in- 
formation characterizing programs in units of programs 
and displaying the retrieved program information in units 

'5 of programs, where each piece of program information 
is related to a program, the program information retrieval 
apparatus including: a display unit for displaying the pro- 
gram information; a program information hold unit for 
holding a plurality cf pieces of program information for 

20 a predetermined amount of information of programs; a 
viewing history hold unit for holding a viewing history of 
programs; and a display control unit for displaying the 
plurality of pieces of program information on the display 
unit in accordance with the viewing history held by the 

25 viewing history hold unit. 

With the above construction, a program list reflect- 
ing the users tastes is generated based on the viewing 
history and the generated program list is displayed to 
support the user to select a program. This enables the 

30 apparatus to efficiently retrieve program information re- 
flecting the users tastes and enables the user to effi- 
ciently select a program. 

In the above program information retrieval appara- 
tus, each of the plurality of pieces of program informa- 

35 tion held by the program information hold unit may be 
composed of a plurality of program attributes including 
a program name, where the viewing history hold unit cal- 
culates a viewing frequency for each program attribute 
of programs having been viewed by a user, and holds 

40 the calculated viewing frequency for each program at- 
tribute. 

With such a construction, program attributes reflect- 
ing the users tastes are displayed based on the viewing 
frequency to support the user to select a program. This 

45 enables the apparatus to efficiently retrieve program in- 
formation reflecting the users tastes. 

In the program information retrieval apparatus, the 
display control unit may display, first, program attributes 
that have one of the highest viewing frequency and one 

50 of a certain viewing frequencies following the highest 
viewing frequency. 

With this construction, users tastes are automatical- 
ly extracted based on the viewing frequency, and pro- 
gram attributes reflecting the users tastes are displayed 

55 in the order of viewing frequency to support the user to 
select a program. This is an arrangement taking into ac- 
count the little amount of information displayed on a 
screen. That is, a program list including best program 
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attributes for the user is displayed reflecting the user's 
taste which is determined based on the priorities as- 
signed to each user. This helps the user to find its fa- 
vorite programs and enables the apparatus to efficiently 
retrieve program information reflecting the users tastes, 5 

The above objects are also achieved by a program 
information retrieval apparatus for continuously acquir- 
ing program information characterizing programs in 
units of programs and supporting a program selection, 
the program information retrieval apparatus including: a 
program information acquisition unit for continuously ac- 
quiring latest program information; a program informa- 
tion hold unit for holding the program information ac- 
quired by the program information acquisition unit and 
updating the program information with latest program in- 
formation each time the program information acquisition 
unit acquires latest program information; a condition re- 
ception unit for receiving a selection condition input by 
a user, the selection condition being used for selecting 
programs; a condition hold unit for holding the selection 
condition received by the condition reception unit; a can- 
didate program information extract unit for extracting 
candidate program information from the program infor- 
mation held by the program information hold unit each 
time the program information is updated, the candidate 
program information being an object of judgment with 
the selection condition; a condition judgment unit for 
judging whether the candidate program information ex- 
tracted by the candidate program information extract 
unit satisfies the selection condition; and an output unit 
for outputting at least one of: candidate program infor- 
mation judged to satisfy the selection condition by the 
condition judgment unit; program names corresponding 
to the candidate program information judged to satisfy 
the selection condition; and information identifying pro- 
grams related to the candidate program information 
judged to satisfy the selection condition. 

With the above construction, the program informa- 
tion satisfying a selection condition input by the user is 
displayed. This supports the user to select a program 
by updating the program information reflecting changes 
over time. 

The above objects are also achieved by a program 
information retrieval apparatus for generating personal 
program information for each user from program infor- 
mation each piece of which includes program identifica- 
tion information, a program broadcast time, and pro- 
gram content information, the program information re- 
trieval apparatus including: a program information hold 
unit for holding the program information of a plurality of 
programs; a priority information hold unit for holding pri- 
ority information for each user, each piece of the priority 
information being composed of a priority condition re- 
flecting taste of a user and a priority level; a priority level 
assigning unit for assigning a priority level to each piece 
of the program information held by the program infor- 
mation hold unit that satisfies a priority condition includ- 
ed in a same piece of the priority information, and relat- 



ing each piece of the priority-level-assigned program in- 
formation to its program identification information; and 
a personal program information generating unit for gen- 
erating personal program information for each user by 
extracting program identification information of pro- 
grams whose broadcast times overlap each other totally 
or partially, extracting priority levels related to the ex- 
tracted program identification information, assigning a 
priority to each piece of the extracted program identifi- 
cation information in accordance with the extracted pri- 
ority levels, and arranging the program information of 
the plurality of programs held by the program informa- 
tion hold unit. 

With this construction, the program information is 
generated for each user's tastes and the generated pro- 
gram information is displayed to support the user to se- 
lect a program. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other objects, advantages and features 
of the invention will become apparent from the fol towing 
description thereof taken in conjunction with the accom- 
panying drawings which illustrate a specific embodi- 
ment of the invention. In the drawings: 

F1G.1 shows a schematic representation of a pro- 
gram information retrieval system of the present in- 
vention; 

FIG. 2 is a block diagram showing the construction 
of the program information retrieval system in Em- 
bodiment 1 ; 

FIG. 3 shows an example of the broadcast data re- 
ceived in Embodiment 1 ; 

FIG. 4 shows an example of the program detailed 
information broadcast as a part of the broadcast da- 
ta shown in FIG. 3; 

FIG. 5 shows link item information in Embodiment 1 ; 
FIG. 6 shows an item identification code list showing 
correspondence between items and item identifica- 
tion codes in Embodiment 1 ; 
FIGs.7(a) and (b) show an example of resolving a 
mismatch in Embodiment 1 ; 
FIG. 8 is a schematic representation of a remote 
controller of Embodiment 1 ; 
FIG. 9 shows a program list in Embodiment 1; 
FIG. 10 shows a program detailed information 
screen before specification of retrieval in Embodi- 
ment 1 ; 

FIG. 11 a program detailed information screen as a 

search result in Embodiment 1 ; 

FIG. 12 shows four program detailed information 

screens to be displayed as a search result and their 

changes in Embodiment 1 : 

FIG. 1 3 is a flowchart of the broadcast data creation 

process performed by the broadcasting apparatus 

in Embodiment 1; 

FIG . 1 4 is a flowchart of processing of the broadcast 
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data by the reception apparatus in Embodiment 1 ; 
FIG. 15 is a flow chart showing the information re- 
trieval and reservation processes of the reception 
apparatus in Embodiment 1 ; 

FIG. 16 is a block diagram showing the construction s 
of the program information retrieval system in Em- 
bodiment 2; 

FIG. 17 shows link information including external 
data identification information in Embodiment 2; 
FIG. 18 shows a program detailed information 10 
screen including a measure with which the user can 
specify displaying of external data in Embodiment 
2; 

FIG. 1 9 shows an external data specification screen 
in Embodiment 2; is 
FIG. 20 is a flow chart of the broadcast data creation 
process performed by the broadcasting apparatus 
in Embodiment 2; 

FIG. 21 is a flow chart of the external data display 
process performed by the reception apparatus in 20 
Embodiment 2; 

FIG.22 is a block diagram showing the construction 
of the program information retrieval apparatus in 
Embodiment 3; 

FIG. 23 shows a part of program information; ?s 
FIGs.24(a)-(b) show link information; 
FIGS. 25 (a)-(b) show program information; 
FIG. 26 is a flow chart of the link information gener- 
ation process; 

FIG. 27 shows the link information generated in Em- 30 
bodiment 3; 

FIG. 28 shows the process of generating link infor- 
mation only for the programs broadcast after a se- 
lected program using link information item "same 
character 1 in Embodiment 3; 35 
FIG.29 is a block diagram showing the construction 
of the program information retrieval apparatus in 
Embodiment 4; 

FIG. 30 is a flow chart of the link information update 

process in Embodiment 4; *o 

FIG. 31 shows program information; 

FIGs.32(a)-(g) show link information; 

FIG. 33 is a block diagram showing the construction 

of the program information retrieval apparatus in 

Embodiment 5; 45 

FIG.34 is a flow chart of the extraction and storage 

of the finished program information; 

FIG. 35 is a block diagram showing the construction 

of the program information retrieval apparatus in 

Embodiment 6; so 

FIG. 36 shows a retrieval history; 

FIG. 37 shows program information; 

FIG. 38 is a block diagram showing the construction 

of the program information retrieval apparatus in 

Embodiment 7; ss 

FIGS.39(a)-(b) show program attributes for each 

broadcasting station; 

FIG. 40 shows a program list generated in Embodi- 



ment 7; 

FIG. 41 shows a viewing history table after the user 
views "Single Child;" 

FIG. 42 shows a viewing frequency table after the 
user views "Single Child;" 
FIGs.43(a)-(c) show a part of the contents of pro- 
gram attribute hold unit 3801 after generating link 
information between programs which include char- 
acter "Yamazaki Hiromi;" 

FIG. 44 is a flow chart of the program fist display 
process in Embodiment 7; 
FIG. 45 is a flow chart of the link information gener- 
ation process; 

FIG. 46 shows the viewing history table before the 
program "Single Child" is viewed; 
FIG. 47 shows the viewing frequency table before 
the program "Single Child" is viewed; 
FIG. 48 shows a part of the contents of program at- 
tribute hold unit 3801 after generating link informa- 
tion between programs which include program "Sin- 
gle Child;" 

FIG. 49 shows a program list generated in Embodi- 
ment 7; 

FIG. 50 shows a program list generated in Embodi- 
ment 7; 

FIG. 51 is a block diagram showing the construction 
of the program information retrieval apparatus in 
Embodiment 8; 

FIG. 52 shows a program list displayed in Embodi- 
ment 8; 

FIG. 53 is a flow chart of the program list display 
process in Embodiment 8; 
FIG. 54 is a block diagram showing the construction 
of the program information retrieval apparatus in 
Embodiment 9; 

FIG. 55 shows a program list displayed in Embodi- 
ment 9; 

FIG. 56 shows that the user selects program "Piano 
Lesson" as the link destination; 
FIG. 57 shows a program list displayed in Embodi- 
ment 8; 

FIG. 58 is a flow chart of the program list display 
process in Embodiment 9; 
FIG. 59 is a block diagram showing the construction 
of the program information retrieval apparatus in 
Embodiment 1 0; 

FIG. 60 shows an example of the input unit, remote 
controller 6001; 

FIG. 61 shows the viewing frequency of users A and 
B; 

FIG. 62 is a flow chart of the user switch process in 
Embodiment 10; 

FIG. 63 shows a program list displayed in Embodi- 
ment 1 0; 

FIG. 64 is a block diagram showing the construction 
of the program information retrieval apparatus in 
Embodiment 11; 

FIGs.65(a) and (b) show the input units; 
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FIG. 65 (a) shows a remote controller 6501 dedicat- 
ed to user A; 

FIG.65(b) shows a remote controller 6502 dedicat- 
ed to user B; 

FIG.66 is a flow chart of the user switch process in s 
Embodiment 11; 

FIG. 67 is a block diagram showing the construction 
of the program information retrieval system in Em- 
bodiment 12; 

FIG.68 is a block diagram showing the construction 10 
of the program information retrieval system in Em- 
bodiment 13; 

FIG. 69 is a block diagram showing the construction 
of the program information retrieval apparatus of 
Embodiment 14. *s 
FIG.70 shows a part of the program information ac- 
quired by program information acquisition unit 
6901; 

FIG. 71 shows a screen generated based on the 
program information shown in FIG.70; 20 
FIGs. 72(a) and 72(b) show selection condition input 
screens; 

FIG. 73 is a flow chart of a process in which the se- 
lection candidate program reception unit 6903 and 
condition reception unit 6905 receives notification 25 
of the selection candidate program and selection 
condition input by the user; 
FIG.74 shows a part of the program information ac- 
quired by program information acquisition unit 
6901; 30 
FIG. 75 is a flow chart of a process in which the pro- 
gram information extraction unit 6907 extracts pro- 
gram information and the condition judgment unit 
6908 makes a judgment concerning the selection 
condition; 3S 
FIG. 76 is a block diagram showing the construction 
of the program information retrieval apparatus of 
Embodiment 15; 

FIG.77(a), FIG.77(b) and FIG.77(c) show a part of 
the program information acquired by the program 40 
information acquisition unit 6901 ; 
FIG. 78 shows a screen generated based on the 
program information shown in FIG. 77(a); 
FIGs.79(a) and 79(b) show selection condition input 
screens; 45 
FIG. 80 is a flowchart of the processes performed 
by the reception unit 6911 and video recording unit 
6912 in step S7506 shown in FIG.75; 
FIG.81 (a) is a block diagram showing the construc- 
tion of the program information retrieval apparatus so 
in Embodiment 16; 

FIG.81 (b) is a block diagram showing the construc- 
tion of the program information organization unit 
8109 in Embodiment 16; 

FIG. 82(a) shows program information acquired by 55 
program information acquisition unit 8101 ; 
FIG.82(b) shows the program information structur- 
alized by the program information structuralization 



unit 8102; 

FIG. 83 shows a relationship in NVOD between 
channels and the broadcast times of the same pro- 
gram; 

FIG. 84 shows a priority information input screen 
displayed by the priority information input unit 8104; 
FIG. 85 shows priority information input through pri- 
ority information input unit 8104; 
FIG. 86 is a schematic representation of the relating 
performed by program information relating unit 
8106; 

FIG. 87 shows a part of personal program informa- 
tion generated by the personal program information 
generation unit 8107; 

FIG. 88 shows a part of a personal program list 

shown on the display unit 8110; 

FIG. 89 is a flow chart of the process for updating 

the personal program information in Embodiment 

16; 

FIG. 90 is a flow chart of generating relationships 
between programs; 

FIG. 91 is a flow chart of generating personal pro- 
gram information; 

FIG. 92 is a flow chart of generating and displaying 
a personal program list; 

FIG. 93 is a flow chart of generating and displaying 
a personal program list; 

FIG. 94 shows a part of a personal program list dis- 
played on display unit 8110 in Embodiment 17; 
FIG. 95 is a flow chart of generating and displaying 
a personal program list; 

FIG. 96 shows a part of a personal program list dis- 
played on display unit 8110 in Embodiment 18; 
FIG. 97 is a flow chart of generating and displaying 
a personal program list; 

FIG. 98 is a flow chart of generating and displaying 
a personal program list; 

FIG. 99 shows a part of a personal program list dis- 
played on display unit 8110 in Embodiment 20; 
FIG. 100 shows an outline of the personal program 
information which is previously generated in Em- 
bodiment 1 9 or 20; 

FIG. 101 shows a part of a personal program list 
which is generated beforehand and displayed on 
display unit 8110 in Embodiment 20; 
FIG. 102 shows a 3.5-inch floppy disk 10201 ; and 
FIG. 103 shows a disk reading apparatus 10301 and 
a computer 10302. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

FIG.1 shows a schematic representation of a pro- 
gram information retrieval system. 

The present system is set in a broadcasting station 
101 and a user residence 102 and enables the user to 
receive broadcast data from the station 101 via a com- 
munication satellite 103. 
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The broadcasting station 101 is t for example, a 
broadcasting station for satellite broadcasts equipped 
with a large-scale broadcast equipments. The broad- 
casting station 101 transmits broadcast data to a large 
number of user residences via the communication sat- s 
ellite 103. 

The user residence 102 is equipped with, for exam- 
ple, an antenna 102a, a remote controller 102 b, and an 
STB (Set Top Box) 102c. The STB 102c is connected to 
- aJV set 104 . The STB 102c receives broadcast data 10 
via the communication satellite 103, receives user's in- 
puts, and processes, as described later, these types of 
datato di splay images on the TV se t 104. 

lfls~needless to say that such a communication be- 
tween the broadcasting station 101 and the user resi- 15 
dence 102 is not limited to the communication via the 
communication satellite 103, but is achieved by a gen- 
eral broadcast using ground waves or a cable TV sys- 
tem. 

Several preferred embodiments of the present in- 20 
vention, the program information retrieval system, are 
described below with reference to the drawings. 

Embodiment 1> 

25 

FIG.2 is a block diagram showing the construction 
of the program information retrieval system in Embodi- 
ment 1 . The present system is composed of a broad- 
casting apparatus 250 and a reception apparatus 200. 
These components are respectively described bebw. &> 

Construction of Broadcasting apparatus 250 

The broadcasting apparatus 250 is installed in a 
broadcasting station. The broadcasting apparatus 250 35 
is composed of a broadcast data creation unit 251 , a 
broadcast data storage unit 252, a link information ad- 
dition unit 253, and a broadcast data transmission unit 
254. The broadcasting apparatus 250 creates and 
broadcasts broadcast data wh ich is composed of broad- 40 
cast programs and program information corresponding 
to each program. 

The broadcast data creation unit 251 creates broad- 
cast data and stores the created broadcast data in the 
broadcast data storage unit 252. 45 

FIG. 3 shows an example of the broadcast data re- 
ceived by the broadcast reception unit 201 . Broadcast 
data 301 is composed of a program information field 
302, a program plan information field 303, an image data 
fiejd304, and a voice data field 305. so 
f Th"e program information field 302 holds program 
I detailed information, such as a title and a broadcast 
[time, concerning the programs to be broadcast. 

The program plan information field 303 holds pro- 
gram pla n information for each channel. ss 
f The image data field 304 holds moving-picture data 
[of a program. 

The voice data field 305 holds voice data of a pro- 



gram. _ 

FIG.4 shows an example of the program detailed 
information held in the program information field 302. 
Program detailed information 401 is composed of a pro- 
gram ID field 41 0, a type code field 420, a program name 
field 430, a broadcasting station field 440, a broadcast 
time field 450, a program content field 460, a cast infor- 
mation field 470, a program accompaniment information 
field 480, and a link information field 490. - — - 

The program ID field 410 holds a program ID which 
uniquely indicates a program and is used for the identi- 
fication of the program. 

The type code field 420 is divided into a genre field 
421 and a type field 422. 

The program name field 430 holds a title of a pro- 
gram. 

The broadcasting station field 440 holds a name of 
a station that broadcasts a program. 

The broadcast time field 450 is divided into a start 
time field 451 and an end time field 452, respectively 
holding a broadcast start time and a broadcast end time 
of a program. 

The program content field 460 holds an outline of a 
program. 




The cast information field 470 holds names of the 
cast of a program. 

The program accompaniment information field 480 
holds a fare and audience limitation information. 

The link information field 490 holds link information 
which links a plurality of pieces of program detailed in- 
formation having certain information in common. 

The broadcast data storage unit 252 is achieved, 
for example, by a FIAM. The broadcast data storage unit 
252 stores the broadcast data created by the broadcast 
data creation unit 251 . 

The link information addition unit 253 sets link infor- 
mation in the link information field 490 of each piece of 
program detailed information to link a plurality of pieces 
of program detailed information having certain informa- 
tion in common. 

FIG. 5 shows a plurality of pieces of program de- 
tailed information linked by the link information. In the 
drawing, three programs with IDs "11/ B 32," and "54 1 
are linked to each other by a piece of common informa- 
tion "character A 1 held in the cast information field. Link 
information held in the link information field includes link 
item information (e.g., {06, character A}) and program 
IDs. The link item information is composed of an item 
identification code and item information. The item iden- 
tification code (e.g., 06) indicates an item of the detailed 
program information. The item information (e.g., char- 
acter A) shows the content of common information. The 
program ID shows other programs which have informa- 
tion in common with the present program. 

FIG. 6 shows an item identification code list showing 
correspondence between items and item identification 
codes. The item identification code corresponds to an 
item displayed'on the program detailed information 
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screen which is used by the user to retrieve program 
information on reception apparatus 200, and does not 
correspond to the "field" included in the program de- 
tailed information 401 . An item field 601 includes these 
items. An item identification code field 602 includes item s 
identification codes, each being represented by two dig- 
its. The program detailed information screen is de- 
scribed later when a display control unit 203 of the re- 
ception apparatus 200 is described. The item identifica- 
tion code is stored in a RAM embedded in the link infor- 
mation addition unit 253T~ 

Now, a linking process performed by the link infor- 
mation addition unit 253 is described below. 

First, the link information addition unit 253 extracts 
the link item information from the program detailed in- 
formation. The extracted link item information, such as 
character names and genre names in each field, can be 
specified by the user on the reception apparatus as keys 
used for the program information retrieval. 

Then, the link information addition unit 253 refers to 
the broadcast data storage unit 252 to detect program 
detailed information that corresponds to the keys, 
namely the extracted link item information. The link in- 
formation addition unit 253 then obtains program IDs 
from the program detailed information and stores the 
IDs in a built-in temporary storage apparatus. 

The link information addition unit 253 creates link 
information by combining the link item information as a 
search key with program IDs acquired in the information 
retrieval. The link information addition unit 253 links a 
plurality of pieces of program detailed information by 
storing the created link information in the link information 
field 490 of a linkage-target piece of program detailed 
information. 

The broadcast data transmission unit 254 transmits 
broadcast data with the link information added. 

Construction of Reception Apparatus 

The reception apparatus is a TV set installed in a 
user residence. The reception apparatus includes a 
broadcast reception unit 201 , an extraction unit 202, a 
display control unit 203, ^display unit 204^ a program 
data storage unit 205, a link information control unit 206, 
an input unit 205TV video-recording unit 209, a clock 
unit 211 , and a control unit 21 2. 

The broadcast reception unit 201 , provided with an 
antenna, receives broadcast data from a broadcasting 
station via the antenna, and sends the received data to 
the extraction unit 202. 

The extraction unit 202 extracts data from the re- 
ceived broadcast data and manages the program plan 
information and the program detailed information includ- 
ed in the received broadcast data. 

The extraction unit 202 extracts the program de- 
tailed information and the program plan information re- 
spectively from the program information field 302 and 
program plan information field 303. The extraction unit 



202 stores the extracted information in the program data 
storage unit 205. 

When storing the program detailed information in 
the program data storage unit 205, the extraction unit 
202 compares the link information of the newty added 
program detailed information with that of existent pro- 
gram detailed information having been stored in the pro- 
gram data storage unit 205. If they do not match, the 
extraction unit 202 corrects the new information with the 
existent one since the existent one reflects a program 
reservation specified by the user. 

FlGs.7(a) and (b) show an example of the above. 
In FIG. 7(a), proqram 17' is linked with programs "32" 
and "54, ■ having "character A" of "cast information field" 
in common. The existent program detailed information, 
however, includes program "11 " which is not included in 
the newly added information. This is because the user 
has video-recorded program "11" with a specification 
and the program detailed information on this program 
remains after the program has been broadcast. As a re- 
sult, the extraction unit 202 adds program ID "11 " to the 
link information of a program "77," as shown in FIG.7 
(b). The extraction unit 202 then adds program ID "77" 
to the link information of programs "11 ," "32," and "54." 

The extraction unit 202 deletes the program plan 
information of programs having been broadcast. The ex- 
traction unit 202 does not delete the program detailed 
information of programs having been broadcast when 
the programs are reserved or have been video-record- 
ed. The extraction unit 202 instructs the control unit 212 
to check whether each program is reserved or has been 
video-recorded. The extraction unit 202 deletes the pro- 
gram detailed information of programs that are reserved 
or have been video-recorded when instructed by the 
control unit 212 to delete them with program IDs speci- 
fied. 

On receiving an instruction from the control unit 
21 2, the extraction unit 202 extracts data from the image 
data field 304 and voice data field 305. The extraction 
unit 202 transmits the extracted data to the display con- 
trol unit 203 so that the displayTcontrol unit 203 can out- 
put the data to the display unit 204 or video-recording 
unit 209. ~~ 

The program data storage unit 205 , being achieved 
by a RAM or the like, stores the program detailed infor- 
mation and the program plan information extracted by 
the extraction unit 202. The program data storage unit 
205 also stores a program detailed information screen 
to be displayed on the display unit 204 and screen for- 
mat information of a program list. In the present embod- 
iment, each format information is stored in the program 
data storage unit 205 in advance. However, each format 
information may be transmitted from the broadcasting 
apparatus 250 as a part of the broadcast data. 

The input unit 208, being an input apparatus 
achieved by a remote controller or the like, converts in- 
structions input by the user into signals and transmits 
the signals to the control unit 212. 
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FIG. 8 is a schematic representation of a remote 
controller 800 of Embodiment 1 . A joystick 801 conveys 
instructions to move the cursor on the display unit 204 
upward, downward, to the left, and to the right. An enter 
button 802 conveys an instruction specifying a program s 
among the program list to display the program detailed 
information of the specified program on the screen. The 
enter button 802 also conveys an instruction specifying 
a reservation of a program selected from the program 
detailed information. The enter button 802 also conveys 
an instruction to change the program detailed informa- 
tion screen of a plurality of programs as a retrieval result. 
A cancel button 803 conveys an instruction to cancel the 
linking. A program list button 804 conveys an instruction 
to display the program list on the display unit 204. 

The display control unit 203 creates and displays 
various types of screens on the display unit 204. The 
display control unit 203 also receives instructions input 
by the user responding to these screens. 

On receiving an instruction to display the program 
list from the control unit 212, the display control unit 203 
reads the program plan information, the program de- 
tailed information, and the program list screen format 
information from the program dat astorage u nit 205. The 
display control unit 203 edits the read information to 
make the program list and displays the program list on 
the display^unit 204. 

FIG.9 shows^a program list displayed on the display 
unit 204. 

On receiving an instruction to display the program 
detailed information from the control unit 212 while the 
program list is displayed on the display unit 204, the dis- 
play control unit 203 identifies the program specified by 
the user by analyzing the cursor position on the program 
list, and obtains the program ID of the program whose 
detailed information screen should be displayed. The 
display control unit 203 reads from the program data 
storage unit 205 the program detailed information and 
the program detailed information format that correspond 
to the obtained program ID. The display control unit 203 
edits the read information and the current time obtained 
from the clock unit 211 to create the program detailed 
information screen and displays the created screen on 
the display unit 204. Note that the cursor moves among 
the option items upward, downward, to the left, and to 
the right. 

FIG. 10 shows a program detailed information 
screen displayed on the display unit 204. 

There is a limit to the amount of information dis- 
played on the display unit 204. As a result, only a limited 
number of broadcasting stations or programs are includ- 
ed in the displayed program list. Also, a limited number 
of program names or characters are included in the dis- 
played program detailed information for each program. 
On the other hand, the whole contents of the program 
detailed information of a program are displayed in the 
program detailed information screen. A current time ar- 
ea 1001 displays a current time held in the clock unit 



211. A selection key 1011 is used to receive an instruc- 
tion specifying a program video-recording reservation. 
Other items and their contents are the program detailed 
information read from the program data storage unit 
205. Titles of information types such as "cast' are called 
items, and the contents of the titles sucFTaV'character 
A" are called item information. The user can specify the 
item information as a key for the program information 
retrieval. Each item has an identification code uniquely 
assigned to it, as shown in FIG.6. The identification code 
is used in the program information retrieval using the 
link information. 

The display control unit 203 atsoobtainsjmage data 
and voice data from the extraction unit 202, performs 
certain processes necessary for viewing or recording, 
such as decoding or expanding, on the obtained data, 
and transmits the processed data to the display unit 204 
or the video-recording unit 209, on receiving such an 
instruction from the control unit 21 2. 

The display control unit 203 analyzes the cursor po- 
sition on the display unit 204 and the content displayed 
on the cursor position to the control unit 21 2, on receiv- 
ing such an instruction from the control unit 21 2. In doing 
this, when the cursor stays in an item in the program 
detailed information, the display control unit 203 con- 
verts the item into an item identification code shown in 
FIG.6, and sends the item identification code to the con- 
trol unit 212. For this purpose, the display control unit 
203 stores the item identification code list shown in FIG. 
6 in a buittz inRAM . 

The display control unit 203 also moves the cursor 
on the display unit 204, on receiving such an instruction 
from the control unit 212. 

The display control unit 203 also displays a detailed 
program result screen of search result programs, on re- 
ceiving such an instruction from the control unit 212 as 
the link information control unit 206 ends searching pro- 
grams. The display control unit 203 receives from the 
control unit 212 program IDs of the search result pro- 
grams together with the instruction to display the pro- 
gram detailed information screen. The display control 
unit 203 reads from the program data storage unit 205 
the program detailed information thaTO5rres ponds tothe 
received program IDs and also reads the format for the 
program detailed information for the search results. The 
display control unit 203 sorts a plurality of pieces of the 
read program detailed information in the order of the 
start time included in the program detailed information. 
The display control unit 203 creates the program de- 
tailed information screen for a program with the earliest 
start time and displays the screen on the display unit 
204. In doing so, the display control unit 203 receives 
from the control unit 212 the link item information used 
as the key for the information retrieval, as well as the 
program IDs as the search results, and stores these 
types of data in a built-in storage apparatus. 

FIG. 11 a program detailed information screen as a 
search result. As shown in the drawing, a search result 
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area 1101, a preceding screen key 1102, and a next 
screen key 1 1 03 are displayed on the bottom line of the 
screen. The sign '1/4' shown in the search result area 
1101 indicates that the currently displayed information 
is the first of four pieces of program detailed information. 
The preceding screen key 1 1 02 and the next screen key 
1103 are used by the user to change the program de- 
tailed information screens. When the user presses the 
enter key 402 on the remote controller 800 with the cur- 
sor staying on the next screen key 1103 on the screen 
shown in FIG.11, the control unit 212 instructs the dis- 
play control unit 203 tcid isplay the next screen . On re- 
ceiving this instruction, the display control un!T203 cre- 
ates a screen for the second of sorted four pieces of 
program detailed information and displays the created 
screen on the display unit 204. On the displayed screen, 
the search result area 1101 displays "2/4." 

FIG.12 shows four program detailed information 
screens to be displayed as a search result and their 
changes. 

— Tffe display unit 204, being achieved by a CRT, a 
liquid crystal panel or the like, displays the program list 
and the program detailed information screen created by 
the display control unit 203. The display unit 204 is pro- 
vided with a speaker unit for outputting voices. The dis- 
play unit 204 outputs image data and voice data trans- 
mitted from the display control unit 203. 
~^ On receiving a program information retrieval in- 
struction from the control unit 212, the link information 
control unit 206 performs the information retrieval using 
the link item information transmitted from the control unit 
212 together with the instruction. 

The link information control unit 206 searches the 
490 in the program detailed information in order for a 
piece of program detailed information that has the same 
link information as the transmitted link item information. 
The link information control unit 206 then obtains pro- 
gram IDs of other pieces of program detailed information 
linked by the link item information by referring to the link 
information. 

On completing the information retrieval, the link in- 
formation control unit 206 transmits the obtained pro- 
gram IDs to the control unit 212 as the search result. 
AccorctfnQ to the retrieval method, the retrieval ends 
when one piece of program detailed information that has 
the same link information as the specified item informa- 
tion is detected. In contrast, in conventional retrieval 
methods without using the link information, the search 
does not end until all pieces of program detailed infor- 
mation are detected. This indicates that the information 
retrieval using the link information improves the retrieval 
efficiency of the reception apparatus and reduces the 
loads of the retrieval processing. 

On receiving from the control unit 212 a link cancel 
instruction, program IDs, and link item information as the 
cancellation target, the link information control unit 206 
deletes the target link information from the program de- 
tailed information having the specified program IDs. The 



link information control unit 206 further deletes the pro- 
gram IDs from the link information of other pieces of pro- 
gram detailed information holding the program IDs as 
the link information. Now, canceling of the link by the link 

s item information is described in detail with reference to 
FIG. 5. The link information control unit 206 receives 
from the control unit 212 a link cancel instruction, a pro- 
gram ID "11 and link item information {06,character A} 
as the cancellation target. The link information control 

10 unit 206 deletes "{06,character A}={32,54} from link in- 
formation of program 11. The link information control 
unit 206 further deletes the program ID "11 " from the link 
information of programs 32 and 54, where program IDs 
including "1 1 are combined with the link item informa- 

15 tion {06,character A}. 

The video-recording unit 209 manages program 
video-recording reservation information and contents of 
recorded programs. The video-recording unit 209 also 
performs the video-recording and reproduction of pro- 

20 grams using a built-in recording/reproduction appara-. 
tus. The recording/reproduction apparatus is provided 
with a recording medium such as video tape, a magnet- 
optical disk, an optical disk called "MO, 1 a floppy disk, 
a hard disk, or a semiconductor memory.^ ^ 

25 When the user specifies a reservation via the input 
unit 208, the video-recording unit 209 receives the 
broadcast start time, broadcast end time, and informa- 
tion on the broadcasting station from the control unit 
212. The video-recording unit 209 creates the video-re- 

30 cording reservation information from the received infor- 
mation and stores the cr eated information in an internal 
RAM. The video-recording unit 209 determines a re- 
cording time based on the current time obtained from 
the clock unit 21 1 . The video-recording unit 209 instructs 

35 the control unit 21 2 to allow the display control unit 203 
to transmit the image/voice data to the video-recording 
unit 209. The video-recording unit 209 video-records the 
image/voice data received from the display control unit 
203 using the internal recording/reproduction appara- 

40 tus. 

The video-recording unit 209 reproduces a program 
recorded by the recording/reproduction apparatus in ac- 
cordance with an instruction from the control unit 21 2. 
The video-recording un it 209 sends the reproduced pro- 

45 gram to the display control unit 203. 

The video-recording unit 209 also deletes the pro- 
gram video-recording reservation information or con- 
tents of recorded programs in accordance with an in- 
struction and program IDs received from the control unit 

50 212. 

The video-recording unit 209 also checks whether 
a program has been reserved for video-recording or 
whether a program has been video-recorded in re- 
sponse to an inquiry from the control unit 212, where the 
55 control unit 21 2 uses the program ID for the inquiry. The 
video-recording unit 209 notifies the control unit 212 of 
the check result. 

The clock unit 211 provides the current time to any 
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units by request 

The clock unit 21 1 sends the current time to the vid- 
eo-recording unit 209 using the time to start the video- 
recording. The clock unit 21 1 sends the current time to 
the control unit 212 so that the user can decide whether 
to reserve or view a program based on the time. The 
clock unit 211 also sends the current time to the extrac- 
tion unit 202 using the time as a standard in deleting the 
program detailed information and program plan informa- 
tion of the programs having been broadcast. 

The control unit 212 transmits instructions and in- 
formation to each unit to control processes such as 
searching the program detailed information, outputting 
programs to the display apparatus, and video-recording/ 
reproducing programs. 

On receiving a request from the extraction unit 202 
to check whether a program with a specified ID is re- 
served for video-recording or has been video-recorded, 
the control unit 212 instructs the video-recording unit 
209 to check this. The control unit 212 notifies the ex- 
traction unit 202 of the check result. 

On receiving a program list display instruction input 
from the user with the remote controller 800, the control 
unit 212 instructs the display control unit 203 to display 
the program list. The control unit 212 also instructs the 
display control unit 203 to display the program detailed 
information screen when the user presses the enter but- 
ton on the remote controller 800 while the program list 
is displayed on the display unit 204. 

When the user presses the enter button on the re- 
mote controller 600 while the program list is displayed 
on the display unit 204, the control unit 212 first instructs 
the display control unit 203 to analyze the cursor posi- 
tion. The control unit 212 receives the cursor position 
from the display control unit 203. When the cursor is on 
the selection key 1011, indicating that the user desires 
to view the program, the control unit 212 determines 
whether to reproduce or reserve each program based 
on the broadcast time included in the program detailed 
information obtained from the display control unit 203 
and the current time obtained from the clock unit 211. If 
the current time has passed the broadcast end time, in- 
dicating that the program has been broadcast or video- 
recorded, the control unit 212 instructs the video-record- 
ing unit 209 to reproduce the program. If the current time 
is between the broadcast start time and the broadcast 
end time, indicating that the program is being broadcast, 
the control unit 212 instructs the extraction unit 202 to 
extract the image data and voice data and transmit the 
extracted data to the display control unit 203. The trans- 
mitted data is output to the display unit 204. If the current 
time is before the broadcast start time, indicating that 
the program has not been broadcast, the control unit 
212 instructs the video-recording unit 209 to create the 
video-recording reservation information of the program. 

When the user presses the enter button on the re- 
mote controller BOO while the program list is displayed 
on the display unit 204, and the cursor position analysis 



result obtained from the display control unit 203 indi- 
cates that the cu rsor is at an item of the program detailed 
information, the control unit 212 judges that the user 
specifies a key item for the program information retrieval 

s and obtains information of the item from the display con- 
trol unit 203. The control unit 212 sends the obtained 
information to the link information control unit 206 as the 
link item information, instructing the link information con- 
trol unit 206 to the program detailed information using 

10 the link item information as the key. 

On completing the program information retrieval, 
the link information control unit 206 sends, to the control 
unit 212, program IDs of the programs that have infor- 
mation matching the link item information. The control 

is unit 21 2 transmits the program IDs to the display control 
unit 203. The display control unit 203 displays the pro- 
gram detailed information screen of the search result 
programs. 

The control unit 212 also instructs the display con- 
20 trol unit 203 to analyze the cursor position when the user 
presses the enter button on the remote controller 800 
while the program detailed information screen of the 
search result programs is displayed on the display unit 
204. When the cursor is on the next screen key 1103 or 
2S the preceding screen key 1102, indicating that the user 
specifies a change of the program detailed information 
screens of the search result programs, the control unit 
212 instructs the display control unit 203 to change the 
screens. 

30 The control unit 21 2 also instructs the display con- 
trol unit 203 to delete the link information of the pro- 
grams of the currently displayed program detailed infor- 
mation when the user presses the cancel button on the 
remote controller 800 while the program detailed infor- 
ms mation screen of the search result programs is dis- 
played on the display unit 204. In doing so, the control 
unit 212 sends to the extraction unit 202 the link item 
information used asthejcey forthe information retrieval, 
as well as the program ID^of the delete targets. The 
40 control unit 212-obtaihs~tne link item information from 
the display control unit 203. The control unit 212 sends 
the program IDs to the video-recording unit 209, in- 
structing it to delete information related to the programs. 
On receiving the instruction, the video-recording unit 
45 209 deletes the program video-recording reservation in- 
formation or contents of recorded programs. The control 
unit 212 judges whether each program has been broad- 
cast based on based on the broadcast time included in 
the program detailed information obtained from the dis- 
so play control unit 203 and the current time obtained from 
the clock unit 211 . The control unit 21 2 instructs the ex- 
traction unit 202 to delete the program detailed informa- 
tion of the program when the program has been broad- 
cast. 

55 On receiving an instruction to move the cursor input 
by the user operating the joystick 801 on the remote con- 
troller 800, the control unit 21 2 instructs the display con- 
trol unit 203 to move the cursor providing information of 
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the moving direction. 

When instructing the display control unit 203 to dis- 
play the program list and the program detailed informa- 
tion screen, the control unit 212 stores screen types and 
program IDs of the program detailed information in a 
temporary storage area in the control unit 212 so that 
the program displayed can be identified. 

Operation of Broadcasting station 

FIG. 1 3 is a flowchart of the broadcast data creation 
process performed by the broadcasting apparatus 250 
in Embodiment 1 . This process is described below with 
reference to the flowchart. 

The broadcast data creation unit 251 creates broad- 
cast data as shown in FIG.3 (step S1301). The broad- 
cast data creation unit 251 stores the created broadcast 
data in the broadcast data storage unit 252 (step 
S1302). The link information addition unit 253 extracts 
the link item information from the program detailed in- 
formation (step S1303). The link information addition 
unit 253 searches the program detailed information us- 
ing the link item information as a key (step S1304). The 
link information addition unit 253 links a plurality of piec- 
es of program detailed information based on the search 
result (step S1305). The link information addition unit 
253 repeats the above processes for each piece of link 
item information (step S1306). The broadcast data 
transmission unit 254 transmits the broadcast data in- 
cluding the program detailed information with the link in- 
formation added (step S1 307). 

Operation of Reception Apparatus 

FIG. 1 4 is a flowchart of processing of the broadcast 
data by the reception apparatus 200 in Embodiment 1 . 

The broadcast reception unit 201 receives the 
broadcast data from the broadcast data transmission 
unit 254 (step S1401), and sends the received broad- 
cast dat ato the extraction unit 202. 

The extraction unit 202 extracts the program de- 
tailed information and the program plan information from 
theprograrnlnformation field 302 and the~prbgram plan 
information field 303 included in the received broadcast 
data (step S1402), and stores the extracted information 
in the^ rograrnBaxa storaWunrt205\s tep S1403). 

Extraction unit 202 compares the link information 
included in the program detailed information to be added 
with the link information included in the existing program 
detailed information stored in the program data storage 
unit 205 (step S1404). If a mismatch is detected be- 
tween them (step S1405), this mismatch is resolved 
(step S1 406). 

Extraction unit 202 eliminates the program detailed 
information and the program schedule information of a 
program having been broadcast from the program data 
storage unit 205 on the basis of current time acquired 
from the clock unit 211 already (steps S1407-S1409). 



However, in this case, the program detailed information 
of a program having been reserved or recorded is not 
eliminated (step S1408). 

Extraction unit 202, on receiving the designation of 

s viewing or video recording from control unit control unit 
212 (step S1410), extracts data from the image data 
field 304 and voice data field 305 of the broadcast data. 
The extracted image data and voice data are transmit- 
ted to the display control unit 203. The display control 

10 unit 203 processes the data for viewing or video record- 
ing. In case the control unit 212 designates viewing, the 
display control unit 203 displays the data on the display 
unit 204 (step S1 41 1 ). If the designation from the control 
unit control unit 212 is video recording, the display con- 
is trol unit 203 sends data to the video-recording unit 209 
for video recording (step S1412). 

FIG. 15 is a flow chart showing the information re- 
trieval and reservation processes of the reception appa- 
ratus 200 in Embodiment 1 . These processes are de- 

20 scribed below with reference to the flow chart. 

When the user presses the program list button 804 
of remote controller 800, the control unit 212 instructs 
the display control unit 203 to display the program list. 
The display control unit 203 edits information stored in 

25 the program data storage unit 205 tolhakeaprogram 
list and displays it on the display unit 204 (step S1501 ). 

When the user operates the remote controller 800y 
to specify a progra m on a prog ram list , the control unit 
212 instructs the display control unit 203 to display the 

30 program detailed information screen of the specified/ 
program. The display control unit 203 acquires the pro- 
gram ID of the program by analyzing the cursor position. 
The display control unit 203 then acquires the program 
detailed information of this program and the format of 

35 the program detailed information screen to create the 
program detailed information screen and displays it on 

display unit 204 (step S1502). ^ " ^ 

The user uses remote controller 800 to specify 
search key item information among the item information 

40 on this screen. Suppose, for example in FIG. 10, the user 
presses enter button 802 while the cursor is positioned 
on "character A" of item 'cast" in the program detailed 
information screen of program 11 . Then the control unit 
212 instructs display control unit 203 to analyze cursor 

45 position to acquire search key item information (step 
S1503). 

In this example, {06, character A} is the key item 
information which is a combination of item identification 
code m QB m indicating item B casP with item information 

50 'character A. 1 

The control unit 212 sends the key item information 
to the link information control unit 206 for its use in 
searching the program detailed information. The link in- 
formation control unit 206 fetches the program detailed 

55 information containing {06, character A} in the link infor- 
mation field 490 of link item information. The link infor- 
mation control unit 206 then obtains the program ID of 
the program detailed information and the program ID 
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combined with {06, character A) in the link information 
(step S1504). For example, in FIG.5, the link information 
control unit 206 detects link item information {06, char- 
acter A} in the link information of program 4, and ac- 
quires, as the search results, program ID "11 " of pro- s 
gram 4 and program IDs '32' and "54" which are com- 
bined with {06, character A} in the link information of pro- 
gram 11. 

After completing the information retrieval, the link 
information control unit 206 sends the acquired program 
IDs to the control unit 212. The control unit 212 sends 
the program IDs to the display control unit 203, instruct- 
ing to display the program detailed information screen. 
The display control unit 203 acquires program detailed 
information of this program ID from program data stor- 
age unit 205. The display control unit 203 sorts the ac- 
quired program detailed information in accordance with 
the broadcast start time to create the program detailed 
information screen of the initial one and displays it on 
the display unit 204 (step S1505). 

FIG. 11 shows an example of the program detailed 
information screen as the search results. When a plu- 
rality of pieces of program detailed information are re- 
trieved, the user can change screens as shown in FIG. 
12 by pressing enter button 802 while the cursor is po- 
sitioned on "preceding screen" button or "next screen" 
button. 

The user determines whether to reserve or view a 
program based on the displayed program detailed infor- 
mation (step S1506), For selecting the viewing, the user 
positions the cursor on the selection key 1011 on the 
screen, and presses enter button 802 of remote control- 
ler 800. The control unit 212 acquires the current time 
from clock unit 211 The control unit 212 also instructs 
the display control unit 203 to acquire the broadcast time 
of the program included in the displayed program de- 
tailed information screen, and' compares them (step 
S1507) If the program is currently broadcast, control unit 
212 identifies the broadcasting station of the program 
via the display control unit 203/Tfie~ccfrtrbl unit 212 
sends this information to the extraction unit 202 so that 
it extracts the image data and voice data o ^the program. 
The extracted data is sent to display control unit 203. 
The display control unit 203 outputs it to display unit 204 
(step S1 508). 

If the broadcast start time is after the current time, 
control unit 212 acquires program detailed information 
from display control unit 203, then sends this information 
to video-recording unit 209, allowing it to create video- 
recording reservation information (step S1509). If the 
current time has passed the broadcast end time, that is 
when the program has been video-recorded, control unit 
212 sends the program I D to video-reco rding unit 209, 
allowing it to reproduce the program. The control unit 
21 2 also sends the image and voice data of the program 
reproduced by video-recording unit 209 to the display 
control unit 203. The data is then output to display unit 
204 (step S1510). 



The user can also cancel the program reservation. 
For the cancellation, the user presses cancel button 803 
of remote controller 800 after positioning the cursor on 
selection key 1011 on the program detailed information 
screen as the search results. On receiving this instruc- 
tion, control unit 212 sends the program ID of the can- 
cellation target program to the video-recording unit 209, 
instructing to cancel the video recording of the program. 
On receiving this instruction, the video-recording unit 
209 checks the state of video-recording reservation on 
the program with the received program ID (step S1 511 ). 
If the program is only reserved and has not been record- 
ed, the video-recording unit 209 cancels the reservation 
(step S1512). If the program has been reserved and re- 
corded, the video-recording unit 209 cancels the reser- 
vation and deletes the video-recorded program (step 
S1513). When the program has been video-recorded, 
the control unit 212 instructs link information control unit 
206 to update link information. In instructing so, the con- 
trol unit 212 also sends to the link information control 
unit 206 the program ID and the search key item infor- 
mation used for searching the program detailed infor- 
mation. 

Link information control unit 206 detects a link-can- 
cellation target program information from the program 
data storage unit 205 using the program ID as a key. 
Link information control unit 206 then detects a piece of 
link information among the link information included in 
the program information that matches the search key 
item information. Link information control unit 206 se- 
quentially accesses the linked program detailed infor- 
mation using the program ID included in the detected 
piece of link information as a key to delete the program 
ID of a cancellation-target program from the link infor- 
mation of each piece of program detailed information. 
Link information control unit 206 then deletes from the 
cancellation-target program the link information that 
matches the search key item information (step S1514). 
If the program has been broadcast, the control unit 21 2 
instructs the extraction unit 202 to delete the program 
detailed information. 

As understood from the above description, the pro- 
gram detailed information the reception apparatus 200 
receives from the broadcasting apparatus 250 is linked 
by the link information beforehand, where the link infor- 
mation includes the item information which can be spec- 
ified by the user when searching the programs. Since 
the information retrieval is performed using the link in- 
formation, the performance of program information re- 
trieval has been improved, compared to the convention- 
al method which searches all pieces of programs de- 
tailed information using a search key. 

In the present embodiment, program schedule in- 
formation and program detailed information are trans- 
mitted in separate packets. However, they may be trans- 
mitted in one packet. In doing so, program detailed in- 
formation contained in a packet of program information 
field 302 is in advance arranged in the order of broad- 
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casting station and broadcast time. 

In the present embodiment, the sorting is done ac- 
cording to the broadcast start time. However, the sorting 
may be done in the alphabetical order on the broadcast- 
ing station names or program names. 5 

In the present embodiment, all the specifiable infor- 
mation is included in the link item information. However, 
the link item information may be limited, for example, to 
person's names. 

The above described program information retrieval 
system may be achieved by a general computer and a 
program information retrieval process program, the pro- 
gram being stored in a storage medium. 

The above described program information may, be- 
forehand, be stored in a storage medium, such as a hard 
disk, of a supplier apparatus. The program information 
may be transferred to a receiver apparatus, or vice ver- 
sa, or may be copied into a storage medium, such as a 
CD-ROM, which can be carried or delivered. 

<Embodiment 2> 

FIG. 16 is a block diagram showing the construction 
of the program information retrieval system in Embodi- 
ment 2. 

A broadcasting apparatus 1650 of the present em- 
bodiment is constructed the same as the broadcasting 
apparatus 250 except for an additional unit, external da- 
ta retrieval unit 1651. 

A link information addition unit 1653 handles the 
same processes as the link information addition Unit 
253 except for processes related to the external data 
retrieval unit 1651. Only such unique processes of the 
present embodiment are described below. 

Note that external storage medium 1625 is 
achieved by WWW (World Wide Web) in the present 
embodiment. 

The external data retrieval unit 1651 connects to 
WWW and accesses homepages related to item infor- 
mation using URLs (Uniform Resource Locators). A 
browser for connection and a software program for in- 
formation retrieval is embedded in the external data re- 
trieval unit 1651. The external data retrieval unit 1651 
activates the browser using the item information re- 
ceived from the link information addition unit 1653 as a 
key to connect to WWW. The external data retrieval unit 
1651 then searches the external storage medium 1625 
using a search engine such as 'Yahoo 1 to retrieve a URL 
of a homepage related to the item information. The ex- 
ternal data retrieval unit 1651 sends the acquired URL 
to the link information addition unit 1653. 

The link information addition unit 1653, in addition 
to the performances of the link information addition unit 
253 of Embodiment 1 , sends the link item information to 
the external data retrieval unit 1651 when searching the 
program detailed information using the link item infor- 
mation. On receiving the information, the external data 
retrieval unit 1 651 retrieves a URL of a homepage re- 



lated to the link item information. The external data re- 
trieval unit 1651 sends the retrieved URL to the link in- 
formation addition unit 1653. The link information addi- 
tion unit 1653 creates the link information composed of 
link item information, program ID, and URL including the 
URL received from the external data retrieval unit 1651 . 
The link information addition unit 1 653 adds the created 
link information to the program detailed information, re- 
sulting in linkage between each program detailed infor- 
mation and external data. 

FIG. 17 shows a piece of program detailed informa- 
tion to which the link information including the URL has 
been added as described above. The drawing indicates 
program '11 ■ is linked with programs "32" and '54' by 
■character A' held in the cast information field. The 
drawing also indicates that a homepage with URL "www. 
aaa.co.jp 1 is related to "character A." 

The construction of reception apparatus 1 600 is the 
same as the reception apparatus 200 in Embodiment 1 
except for an additional unit, external data acquisition 
unit 1620. Control unit 1612, display control unit 1603, 
and program data storage unit 1605 handle the same 
processes as the control unit 212, display control unit 
203, and program data storage unit 205 of Embodiment 
1 except for processes related to the external data ac- 
quisition unit 1 620. The processes unique to the present 
embodiment are described below. 

On receiving an instruction from the display control 
unit 1603, the external data acquisition unit 1620 ac- 
cesses the homepage with the URL which is given with 
the instruction. The external data acquisition unit 1620 
reads data from the homepage and sends it to the dis- 
play control unit 1603. The external data acquisition unit 
1620 includes a browser embedded in itself. This has 
been brought into practical use and is well known as In- 
ternet TV. Accordingly, it is not described in detail. 

The display control unit 1603, in addition to the per- 
formances of the display control unit 203 of Embodiment 
1 ( receives instructions from the user through various 
screens and operates to display external data. This 
process is described below for each screen. 

The display control unit 1 603 checks whether a U RL 
is included in the link information of the program detailed 
information when the program detailed information 
screen as the search results is displayed. When a URL 
is included, display control unit 1603 generates a pro- 
gram detailed information screen including a measure 
with which the user can specify displaying of external 
data, displays the screen on display unit 204. The dis- 
play control unit 1603 reads the format of this screen 
from program data storage unit 1605. 

FIG. 18 shows the program detailed information 
screen including a measure with which the user can 
specify displaying of external data. 

The user presses the enter button 802 of remote 
controller 800 while positioning the cursor on the exter- 
nal data key 1801 when desiring to view the external 
data. 



15 



20 



25 



30 



35 



40 



45 



50 



15 



29 



EP 0 892 554 A2 



30 



When the user specifies displaying of external data 
as described above, display control unit 1603 receives 
an instruction from control unit 161 2 and creates an ex- 
ternal data specification screen for receiving a specifi- 
cation of a piece of external data from the user, and dis- 
plays the screen on display unit 204. The display control 
unit 1603 reads the format for the screen from program 
data storage unit 1605. 

FIG. 19 shows an external data specification 
screen. The screen includes an external data specifica- 
tion area 1 901 and a program detailed information spec- 
ification area 1902. When the user presses the enter 
button 802 of remote controller 800 while positioning the 
cursor on a desired URL in the external data specifica- 
tion area 1901 , the specified externa) data is displayed 
on display unit 204. When the user presses the enter 
button 802 of remote controller 800 while positioning the 
cursor on a desired program in the program detailed in- 
formation specification area 1 902, the program detailed 
information screen of the specified program is displayed 
on display unit 204. The URLs and program names dis- 
played on the external data specification screen are ex- 
tracted from the program detailed information read by 
the display control unit 1 603 from control unit 1 612 using 
the program ID received from the control unit 1612 as 
the program search results. 

When the user specifies a URL on the external data 
specification screen, display control unit 1603 receives 
an instruction from control unit 1612, sends the URL to 
the external data acquisition unit 1620, instructing it to 
read contents of the homepage of the URL. The display 
control unit 1603 displays the external data sent from 
the external data acquisition unit 1620 on display unit 
204. The screen displaying the contents of a homepage 
is not illustrated. The user can return from this 
homepage content screen to the previous screen by 
pressing the cancel button 803 of remote controller 800. 

When the user specifies a program on the external 
data specification screen, display control unit 1603 re- 
ceives an instruction from control unit 1612, generates 
the program detailed information screen for displaying 
the program detailed information of the specified pro- 
gram and displays it on display unit 204. 

When the user presses the cancel button 803 of re- 
mote controller 800 while the contents of the homepage 
is displayed, the display control unit 1603 receives an 
instruction from control unit 1612, generates the exter- 
nal data specification screen, and displays it on display 
unit 204. 

The control unit 1612 sends instructions of "enter" 
and "cancel" input by the user with via the remote con- 
troller 800 to the display control unit 1603. 

The program data storage unit 1605 stores the 
screen formats of the external data specification screen 
and the program detailed information screen for receiv- 
ing external data display specification. 



Operation of Broadcasting apparatus 

FIG.20 is a flow chart of the broadcast data creation 
process performed by the broadcasting apparatus 1 650 

s in Embodiment 2. This process is described below with 
reference to the flowchart. Note that the steps overlap- 
ping the flowchart shown in FIG. 13 are omitted. 

The broadcast data creation unit 251 creates broad- 
cast data, and stores the created broadcast data in the 

10 broadcast data storage unit 252. The link information 
addition unit 1653 extracts the link item information 
(steps S1 303-S1 303). The link information addition unit 
1653 searches the program detailed information using 
the link item information as a key (step S1 304). The link 

*5 information addition unit 1653 sends the link item infor- 
mation to the external data retrieval unit 1651 so that it 
acquires the URL of the homepage related to the link 
item information (step S2001 ). The link information ad- 
dition unit 1653 creates link information using the ac- 

20 quired URL and program ID and the item information 
used as a key for the searching, resulting in linkage be- 
tween each program detailed information and the 
homepage (step S2002). 

2S Operation of Reception Apparatus 

FIG. 21 is a flow chart of the external data display 
process performed by the reception apparatus 1600 in 
Embodiment 2. This process is described below with ref- 

30 erence to the flowchart. Note that the steps overlapping 
the flowchart shown in FIG. 15 are omitted. Also, the 
processing of the broadcast data performed by the ex- 
traction unit 202 is omitted since it is the same as that 
shown in FIG. 14. 

35 Steps S1501 to S1504 are the same as Embodi- 
ment 1 . Suppose, in the present Embodiment, the infor- 
mation retrieval is performed using item information * 
"character A" of item "cast." 

Display control unit 1603 acquires program detailed 

40 information of a program of the program I D as the search 
results from program data storage unit 205. Display con- 
trol unit 1603 then sorts the program detailed informa- 
tion based on the broadcast start time to create the pro- 
gram detailed information screen of the initial one, and 

45 displays the screen on display unit 204 (step S1505). 
The displayed program detailed information screen in- 
cludes a button for external data display specification as 
shown in FIG.18 if the link information of the program 
detailed information includes a URL. when the user 

so presses the enter button 802 of remote controller 800 
while positioning the cursor on the "external data" but- 
ton, this designation is notified to the display control unit 
1 603 from the control unit 1 61 2. The display control unit 
1603 analyzes the cursor position and recognizes this 

ss designation to display external data. The display control 
unit 1603 then displays the external data specification 
screen as shown in FIG. 19. When the user requests the 
display of external data specifying a URL on the screen 
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via the remote controller 800 (step S2101), the display 
control unit 1603 instructs the external data acquisition 
unit 1 620 to acquire external data, sending the URL The 
external data acquisition unit 1620 accesses a home 
page on the basts of this URL, reads the contents, and 5 
sends the read contents to display control unit 1603. The 
sent data is displayed on display unit 204 (step S21 02). 
The user can change the home page display screen to 
the external data specification screen by pressing can- 
cel button 803 of remote controller 800. 

The user refers to the contents of the home page 
and determines whether to reserve a program. The 
process for the program reservation is omitted here 
since it is the same as Embodiment 1 . 

As apparent from the above description, according 
to Embodiment 2, broadcast unit 1650 broadcasts the 
broadcast data which includes the link information con- 
taining external data contained, as well as program de- 
tailed information. The reception apparatus 1600 re- 
ceives a specification from the user and displays dis- 
plays external data using the link information. With this 
construction, the can obtain broader information to de- 
termine whether to reserve or view a program by refer- 
ring to external data from the program detailed informa- 
tion screen. 

In the present embodiment, external data retrieval 
unit 1651 acquires a URL of home page using a search 
engine. However, URLs can be obtained from other 
sources, such as a CD- ROM attached to a published 
material or a home page providing index information. 

In the present embodiment, reception apparatus 
1600 is provided with external data acquisition unit 
1620. However, the reception apparatus 1600 may 
merely show URLs to the user, without acquiring the 
contents of homepages. 

The above described program information retrieval 
system may be achieved by a general computer and a 
program information retrieval process program, the pro- 
gram being stored in a storage medium. 

The above described program information may, be- 
forehand, be stored in a storage medium, such as a hard 
disk, of a supplier apparatus. The program information 
may be transferred to a receiver apparatus, or vice ver- 
sa, or may be copied into a storage medium, such as a 
CD-ROM, which can be carried or delivered. 

<Embodiment 3> 

FIG. 22 is a block diagram showing the construction 
of the program information retrieval apparatus in Em- 
bodiment 3. 

The program information retrieval apparatus is 
composed of a program information hold unit 2201 , a 
link information management unit 2202, a display unit 
2203, a retrieval unit 2204 and an input unit 2205. 

The program information hold unit 2201 is achieved 
by a storage apparatus such as a memory or a hard disk, 
and stores program information. The program informa- 



tion characterizes contents of broadcast programs for 
each program. The program information is supplied be- 
forehand to a TV receiver, to a terminal used by a sub- 
scriber to an information network connected via a tele- 
phone line, or to an apparatus for reading a storage me- 
dium. These apparatuses receive the program informa- 
tion through broadcasts interleaving the information, via 
a communication line, or from a recording medium. FIG. 
23 shows a part of program information. 

The program information includes a plurality of pro- 
gram attribute groups. Each program attribute group is 
composed of a plurality of program attribute items each 
of which includes program attribute values. Each pro- 
gram attribute value is a piece of information that char- 
acterizes a program. Each program attribute item rep- 
resents a type of the program attribute value. FIG. 23 
shows program attribute values falling into each pro- 
gram attribute item. The top line of the table shows pro- 
gram attribute items: 'program identifier, - 'channel 1 , 
"broadcast start time," "broadcast end time," "program 
name," "genre," "content," "cast," and "series." Each 
program attribute group is a group of program attribute 
values of one program, such as the group indicated by 
2301 in FIG. 23. Each program identifier (ID) uniquely 
corresponds to a program. 

It should be noted that this program information is 
an example and it may contain other program attribute 
items, or may contain a part of this program information. 
Although this program information includes programs 
provided on the same day, the program information may 
include programs provided in any time period. 

The link information management unit 2202 refers 
to the program information stored in the program infor- 
mation hold unit 2201 and generates and manages link 
information which links programs with each other. 

Link information management unit 2202 is com- 
posed of a link information generation unit 2202a, a link 
information hold unit 2202b, and a link information se- 
lection unit 2202c. 

Link information generation unit 2202a generates 
link information based on link information items, where 
the link information items are rules for generating the 
link information. The link information relates a program 
attribute group including a program attribute value to 
other program attribute groups including program at- 
tribute values which are related to the former program 
attribute value in accordance with a predetermined rule. 
This relating process is executed for each program at- 
tribute value in a certain program attribute item. FIGS. 
24(a)-(c) show link information. For example, FIGS. 24 
(a)-(b) show link information generated by relating the 
program attribute group including program attribute val- 
ue "Hara Chiemi" to other program attribute groups in- 
cluding a value program attribute related to "Hara Chie- 
mi" based on link information item "same character." 
The generation of the link information is described later. 

Link information hold unit 2202b is achieved in a 
storage apparatus such as a memory or a hard disk, and 
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stores the link information generated by the link infor- 
mation generation unit 2202a 

Link information selection unit 2202c selects link in- 
formation among the link information stored in the link 
information hold unit 2202b based on a certain program s 
attribute value, and sends the selected information to 
the display unit 2203. 

Display unit 2203 includes a display apparatus not 
illustrated, such as a CRT. Display unit 2203 displays 
program attribute values in units of programs retrieved 
by the retrieval unit 2204, and displays a link destination 
program identifier and a program name included in the 
link information selected by the link information selec- 
tion unit 2202c. FIG.25(a) shows program attribute val- 
ues of program "Pilot Story" and link destination pro- 
gram identifier "204-01 0" and "223-110" and program 
names "Utapon" and "The Wide Show." 

Retrieval unit 2204 retrieves program information of 
a program selected by the user by referring to the infor- 
mation displayed on the display unit 2203, and displays 
the retrieved information on the display unit 2203, where 
the retrieval unit 2204 retrieves the information using the 
link destination program identifier of the program. For 
example, when the user selects "Utapon" as the link 
destination program, retrieval unit 2204 searches for 
program information using the identifier "204-010." FIG. 
25(b) shows the program information displayed on dis- 
play unit 2203 as a result of this search. 

Input unit 2205, including an infrared ray remote 
controller, is used by the user to input data for searching 
program information. For example, the user presses 
buttons of the infrared ray remote controller to input pro- 
gram attribute values or link destination program name 
which are used for search of program information. 

FIG. 26 is a main flow chart of the link information 
generation process. 

The link information generation process performed 
by the link information generation unit 2202a is de- 
scribed with reference to FIG.26. 

The process is described using an example in which 
link information is generated using link information item 
"same character." 

The program information shown in FIG. 23 is ob- 
tained beforehand and is stored in program information 
hold unit 2201. 

It is judged whether link information has been gen- 
erated for each program attribute group of each program 
stored in the program information hold unit 2201 (step 
S2601). When it is judged as negative, control goes to 
step S2602: when it is judged as positive, the process 
ends. 

A program attribute group is selected from program 
information stored in program information hold unit 2201 
(step S2602). For example, program attribute group 
"2301 " shown in FIG.23 is selected. 

It is judged whether every program attribute value 
of the selected program attribute group has been related 
to other program attribute values in accordance with a 



predetermined rule (step S2603). When it is judged as 
negative, control goes to step S2604; when it is judged 
as positive, control returns to step S2601 . 

A program attribute value is selected from the pro- 
gram attribute group (step S2604). For example, char- 
acter "Hara Chiemi" indicated as "2304" shown in FIG. 
23 is selected. 

It is judged whether a program attribute value relat- 
ed to the selected program attribute value is detected in 
the program information hold unit in accordance with the 
predetermined rule (step S2605). When it is judged as 
positive, control goes to step S2606; when it is judged 
as negative, control returns to step S2603. For example, 
it is judged as positive in the above step since the char- 
acter "Hara Chiemi," as indicated by "2305" in FIG.23, 
is detected in the program information hold unit. 

The program identifier and the program name are 
extracted from the program attribute group containing 
the program attribute value (step S2606). For example, 
program identifier "204-010" and program name 
"Utapon" are extracted from the program attribute group 
2302 containing character "Hara Chiemi." 

The link information is generated using the program 
identifier and the program name, and the generated link 
information is stored in the link information hold unit 
2202b (step S2607). For example, the link information 
as shown in FIG. 24(a) is generated. In the drawing, 
2401 represents a link source program identifier, 2402 
a link information item, 2403 a program attribute value, 
2404 a program identifier and a program name of a link 
destination. 

It is judged again whether a program attribute value 
related to the selected program attribute value is detect- 
ed in the program information hold unit in accordance 
with the predetermined rule (step S2608). When it is 
judged as positive, control goes to step S2609; when it 
is judged as negative, control returns to step S2603. For 
example, it is judged as positive in the above step since 
the character "Hara Chiemi," as indicated by "2306" in 
FIG.23, is detected in the program information hold unit. 

The program identifier and the program name are 
extracted from the program attribute group containing 
the program attribute value (step S2609). For example, 
program identifier "223-110" and program name The 
Wide Show" are extracted from the program attribute 
group 2303 containing character "Hara Chiemi." 

The link information is updated using the program 
identifier and the program name, and the updated link 
information is stored in the link information hold unit 
2202b (step S2610). Control returns to step S2608. For 
example, the link information as shown in FIG. 24(a) is 
updated to that as shown in FIG.24(b). 

In the present example, It is judged in the second 
round of step S2608 that a program attribute value re- 
lated to the selected program attribute value is not de- 
tected since character "Hara Chiemi" is not detected any 
more. As a result, control returns to step S2603, and the 
process is repeated for each character included in the 
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program attribute group of program "Utapon/ The re- 
peated process is not detaled here. Eventually, when it 
is judged that every program attribute value of the se- 
lected program attribute group has been related to other 
program attribute values in step S2603, control returns * 
to step S2601. 

In this way, the present process is performed until 
It is judged in step S2601 that link information has been 
generated for each program attribute group of each pro- 
gram stored in the program information hold unit 2201 . 
FIG. 27 shows the link information eventually generated 
in the above process. 

A rule may be additionally applied to the generation 
of link information. An applicable rule may be that link 
information is generated only for the programs which 
start to be broadcast after a selected program starts. An- 
other applicable rule may be that link information is gen- 
erated only for the programs having the same genre as 
the selected program. If the former rule is applied to the 
program attribute group 2301 shown in FIG. 23, link in- 
formation is generated only for program "Utapon." If the 
latter rule is applied to the example case of the present 
embodiment, all the link information is deleted from a 
once-generated list of link information since no program 
is found to satisfy the rule. 

FIG. 28 shows the process of generating link infor- 
mation only for the programs broadcast after a selected 
program using link information item "same character" in 
the case of the present embodiment, where the arrow 
source indicates a link source program, and the arrow 
destination a link destination program. 

The present embodiment shows an example case 
in which the link information is generated in accordance 
with link information item "same character. 1 However, 
all the possible combinations of attributes may be used 
as the link information item. For example, if "same 
broadcast start time" is specified as the link information 
item, the link information is generated including all the 
programs having the same broadcast start time. For ex- 
ample, "Kobe SuperTV represented as 2307 in FIG.23 
and "Utapon" represented as 2302 in FIG.23 are includ- 
ed in the link information shown in FIG.24(c) since they 
have same broadcast start time. 

The present embodiment shows an example case 
in which the link information is generated by linking pro- 
gram attribute groups having the same program at- 
tribute value with each other. However, program at- 
tribute groups having a plurality of the same program 
attribute values may be linked with each other. For ex- 
ample, "same broadcast start time and same broadcast 
start time" may be specified as the link information item. 

The present embodiment shows an example case 
in which the link information is generated by linking pro- 
gram attribute groups having the same program at- 
tribute value with each other. However, a rule related to 
a program attribute value may be specified as the link 
information item. For example, 'later programs" may be 
specified as the link information item so that the link in- 



formation is generated including all the programs broad- 
cast later than a specified program based on their 
"broadcast start time." 

The link information may not include "link informa- 
tion item," "program attribute value," and "link destina- 
tion program name." The link information may be com- 
posed of only "program identifier" and "link destination 
program identifier." Also, the link information may be 
composed of "program identifier," "link destination pro- 
gram identifier," and one or more other ones. 

Furthermore, when there is no need to provide both 
the link source and the link destination, as in the cases 
where "same character" or "same broadcast start time" 
is specified as the link information item, each piece of 
link information may be composed of a program attribute 
value and a program identifier of the same program at- 
tribute group or may be composed of the same combi- 
nation and one or more other ones. 

The above described program information retrieval 
apparatus may be achieved by a general computer and 
a program information retrieval process program, the 
program being stored in a storage medium. 

<Embodiment 4> 

FIG. 29 is a block diagram showing the construction 
of the program information retrieval apparatus in Em- 
bodiment 4. 

The program information retrieval apparatus is 
composed of a program information hold unit 2201 , a 
link information management unit 2202, a display unit 
2203, a retrieval unit 2204, an input unit 2205, an acqui- 
sition unit 2901 , and a program information update unit 
2902. 

Of the above mentioned components, only ones 
unique to the present embodiment are described below. 

The acquisition unit 2901, being achieved by a TV 
receiver or a terminal used by a subscriber to an infor- 
mation network connected via a telephone line, receives 
program attribute groups through broadcasts, acquires 
program attribute groups via a communication line, or 
acquires program attribute groups from a recording me- 
dium. 

The program information update unit 2902 updates 
the program information stored in the program informa- 
tion hold unit 2201 by comparing program attribute 
groups newty obtained by acquisition unit 2901 with the 
program attribute groups acquired immediately before. 

Link information management unit 2202 updates 
link information based on the program information up- 
dated by program information update unit 2902. 

Link information management unit 2202 consists of 
link information extraction unit 2202d and link informa- 
tion update unit 2202e. 

Link information extraction unit 2202d extracts, 
from link information hold Unit 2202b, link information 
related to program attribute values updated by program 
information update unit 2902. 
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Link information update unit 2202e updates the link 
information extracted by link information extraction unit 
2202d based on program attribute values updated by 
program information update unit 2902, and stores the 
updated link information in link information hold unit 
2202b. 

The link information update process is described 
below in detail. 

FIG. 30 is a flow chart of the link information update 
process. 

The process is described using an example in which 
link information is added in relation to link information 
item "same character." It is assumed that the link infor- 
mation shown in FIG.27 is stored beforehand in the link 
information hold unit 2202b. 

It is judged whether link information has been up- 
dated for each program attribute group of each program 
which has been updated by the program information up- 
date unit 2902 (step S3001 ). When it is judged as neg- 
ative, control goes to step S3002; when it is judged as 
positive, the process ends. For example, program at- 
tribute groups as shown in FIG. 31 has been added by 
the program information update unit 2902. 

A program attribute group is selected from program 
information stored in program information hold unit 2201 
(step S3002). For example, program attribute group 
■3101* shown in FIG.31 is selected. 

It is judged whether every program attribute value 
of the selected program attribute group has been related 
to other program attribute values in accordance with a 
predetermined rule (step S3003). When it is judged as 
negative, control goes to step S3004; when it is judged 
as positive, control returns to step S3001 . 

A program attribute value is selected from the pro- 
gram attribute group (step S3004). For example, char- 
acter "Hatanaka Katsumi' indicated as ■3102" in FIG.31 
is selected. 

It is judged whether a program attribute value relat- 
ed to the selected program attribute value is detected in 
the link information hold unit 2202b in accordance with 
the predetermined rule (step S3005). When it is judged 
as positive, control goes to step S3006; when it is judged 
as negative, control returns to step S3003. For example, 
it is judged as positive in the above step since the char- 
acter "Hatanaka Katsumi," as indicated by "2701" in 
FIG.27, is detected in the link information hold unit 
2202b. 

The piece of link information containing the detect- 
ed program attribute value is extracted (step S3006). 
For example, a piece of link information "2702* contain- 
ing the character "Hatanaka Katsumi' as shown in FIG. 
27 is extracted. 

Link information is generated concerning the pro- 
gram attribute group and program attribute value cur- 
rently processed. The "program identifier' and "program 
name" of the link information extracted in step S3006 
are inserted into the 'link destination program identifier 
and program name" of the generated link information. 



This link link information is stored in the link information 
hold unit 2202b (step S3007). For example, the link in- 
formation as shown in FIG.32(a) is generated. 

The extracted link information is updated (step 
5 S3008). For example, the link information "2702" shown 
in FIG.27 is updated to link information as shown in FIG. 
32(b). 

It is judged again whether a program attribute value 
related to the selected program attribute value is detect- 

10 ed in the link information hold unit 2202b in accordance 
with the predetermined rule (step S3009). When it is 
judged as positive, control goes to step S3010; when it 
is judged as negative, control returns to step S3003. For 
example, it is judged as positive in the above step since 

is the character "Hatanaka Katsumi," as indicated by 
"2703" in FIG.27, is detected in the link information hold 
unit 2202b. 

The piece of link information containing the detect- 
ed program attribute value is extracted (step S3010). 

20 For example, a piece of link information "2704" contain- 
ing the character 'Hatanaka Katsumi" as shown in FIG. 
27 is extracted. 

The "program identifier" and "program name" of the 
link information extracted in step S301 0 are inserted into 

25 the "link destination program identifier and program 
name" of the link information generated in step S3007 
(step S3011). For example, the link information shown 
in FIG.32(a) is updated as shown in FIG.32(c). 

The 'program identifier" and 'program name' of the 

30 link information generated in step S3007 are inserted 
into the "link destination program identifier and program 
name" of the link information extracted in step S3010 
(step S3012). For example, the link information "2704" 
shown in FIG.27 is updated to link information as shown 

35 inFIG.32(d). 

In the present example, it is judged in the second 
round of step S3009 that a program attribute value re- 
lated to the selected program attribute value is not de- 
tected since character "Hatanaka Katsumi" is not de- 

40 tected any more. Accordingly, control goes to step 
S3003. 

In the present example, it is judged as negative in 
the second round of step S3003. In the following step 
S3004, for example, character "Andie Baku" indicated 

45 as "3103" in FIG.31 is selected. 

In the following step S3005, in the present example, 
it is judged that a program attribute value related to the 
selected program attribute value "Andie Baku" is not de- 
tected in the link information hold unit 2202b in accord- 

so ance with the predetermined rule. Control goes to step 
S3013. 

In step S3013, it is judged whether a program at- 
tribute value related to the selected program attribute 
value is detected in the program information update unit 
55 in accordance with the predetermined rule. When ft is 
judged as positive, control goes to step S3014; when it 
is judged as negative, control returns to step S3003. For 
example, it is judged as positive in the above step since 
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the character "Andie Baku" is detected. 

In step S3014, a piece of link information that has 
no link destination information is generated. For exam- 
ple, the link information as shown in FIG. 32(e) is gen- 
erated. Then control returns to step S3003. 

In the present example, it is judged as positive in 
the third round of step S3003, and control returns to step 
S3001. 

It is judged as negative in the second round of step 
S3001 , and control goes to step S3002. 

In the second round of step S3002, program at- 
tribute group '3104' shown in FIG.31 is selected, and 
control goes to step S3003. 

In this round of step S3003, it is judged as negative. 
Control then goes to step S3004. 

In step S3004, character 'Andie Baku' indicated as 
"3105" in FIG.31 is selected. 

In the following step S3005, it is judged as positive 
and control goes to step S3006. 

In this round of step S3006, the link information as 
shown in FIG. 32(e) including the character "Andie 
Baku" is extracted. 

In the fol towing step S3007, the link information as 
shown in FIG. 32(f) is generated. 

In the following step S3008, the link information as 
shown in Ft G. 32(e) is updated to the link information as 
shown in FIG.32(g). 

tn the following step S3009, it is judged that no pro- 
gram attribute value related to the selected program at- 
tribute value is detected, and control returns to step 
S3003. 

In this round of step S3003, it is judged that every 
program attribute value of the selected program at- 
tribute group has been related to other program attribute 
values in accordance with a predetermined rule, and 
control returns to step S3001 . 

In this round of step S3001 , it is judged that link in- 
formation has been updated for each program attribute 
group of each program which has been updated by the 
program information update unit 2902, and the process 
ends. 

The present embodiment describes the link infor- 
mation update process using an example in which pro- 
gram information and link information are added to the 
existent information. However, the link information may 
be updated when the program information is deleted or 
changed in part. 

The above described program information retrieval 
apparatus may be achieved by a general computer and 
a program information retrieval process program, the 
program being stored in a storage medium. 

<Embodiment 5> 

FIG. 33 is a block diagram showing the construction 
of the program information retrieval apparatus in Em- 
bodiment 5. 

The program information retrieval apparatus is 



composed of a program information hold unit 2201, a 
fink information management unit 2202, a display unit 
2203, a retrieval unit 2204, an input unit 2205, a finished 
program information extraction unit 3301 , and a finished 
s program information hold unit 3302. 

Of the above mentioned components, only ones 
unique to the present embodiment are described be tow. 

Finished program information extraction unit 3301 
holds the current time. Finished program information ex- 
traction unit 3301 compares the current time with the 
program attribute value of program attribute item 
■broadcast end time" held in program information hold 
unit 2201 every certain time period. When the broadcast 
end time is later than the current time, finished program 
information extraction unit 3301 judges that the corre- 
sponding program has not been broadcast, and does 
nor proceed to a particular process; when the broadcast 
end time is earlier than the current time, finished pro- 
gram information extraction unit 3301 judges that the 
corresponding program has been broadcast, and ex- 
tracts the program attribute group including the program 
attribute value from the program information hold unit 
2201. 

Finished program information hold unit 3302 stores 
the program attribute group extracted by finished pro- 
gram information extraction unit 3301 . 

The extraction and storage of the finished program 
information are described below in detail. 

FIG. 34 is a flow chart of the extraction and storage 
of the finished program information. 

In the following example used for describing the 
process, it is assumed that the current time is "1/25 14: 
00." It is also assumed that the program information as 
shown in FIG. 23 is stored in program information hold 
unit 2201. 

It is judged whether the finished program informa- 
tion has been extracted for each program attribute group 
stored in program information hold unit 2201 (step 
S3401). When it is judged as negative, control goes to 
step S3402; when it is judged as positive, the process 
ends. In the present example, it is judged as negative, 
and control goes to step S3402. 

A program attribute group is selected (step S3402). 
In the present example, program attribute group "2308" 
as shown in FIG. 23 is selected. 

It is judged whether the program having the select- 
ed program attribute group has been broadcast by com- 
paring the current time with the broadcast end time in- 
cluded in this program attribute group (step S3403). 
When it is judged as negative, control returns to step 
S3401 ; when it is judged as positive, control goes to step 
S3404. In the present example, since the broadcast end 
time "1/25 13:15' is earlier than the current time "1/25 
14:00," it is judged that the target program has been 
broadcast. 

The program attribute group including the program 
attribute value (in this case, "broadcast end time" value) 
is extracted from the program information hold unit 2201 
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(step S3404). In the present example, program informa- 
tion group "2308* as shown in FIG. 23 is extracted. 

The extracted program attribute group is stored in 
the finished program information hold unit (step S3405). 
Control then returns to step S3401 . s 

In the present example, in the second round of step 
S3401 , it is judged as negative again, and control goes 
to step S3402. 

In the second round of step S3402, program at- 
tribute group "2301 1 as shown in FIG.23 is selected, and 10 
control goes to step S3403. 

In the second round of step S3403, it is judged that 
the target program has not been broadcast since the 
broadcast end time "1/25 20:55" is later than the current 
time "1/25 14:00," and control returns to step S3401 . « 

It should be noted that only selected pieces of pro- 
gram information satisfying a certain condition may be 
preserved. This is achieved when each program at- 
tribute group stored in program information hold unit 
2201 includes a preservation attribute which indicates 20 
whether the current program attribute group should be 
preserved; and when finished program information hold 
unit 3302 includes a prohibition unit which prohibits a 
program attribute group from being preserved in accord- 
ance with the preservation attribute. For example, the 2s 
preservation attribute may be specified for desired pro- 
gram attribute groups. 

The above described program information retrieval 
apparatus may be achieved by a general computer and 
a program information retrieval process program, the 30 
program being stored in a storage medium. 

< Embodiment 6> 

Fl G. 35 is a block diagram showing the const ruction 35 
of the program information retrieval apparatus in Em- 
bodiment 6. 

The program information retrieval apparatus is 
composed of a program information hold unit 2201 , a 
link information management unit 2202, a display unit 40 
2203, a retrieval unit 2204, an input unit 2205, a retrieval 
result hold unit 3501 , and a retrieval condition selection 
unit 3502. 

Of the above mentioned components, only ones 
unique to the present embodiment are described below, 

Retrieval result hold unit 3501 holds a retrieval his- 
tory of the retrieval unit 2204. For example, suppose the 
user, through the program information linked as shown 
in FIG. 28, has retrieved program information of "Pilot 
story" as a result of a search specifying "Hara Chiemi" so 
from the information screen of The Wide Show." Then, 
retrieval result hold unit 3501 adds a piece of retrieval 
result information "3601" as shown in FIG.36 to the re- 
trieval result 

Retrieval condition selection unit 3502 selects a lat- 55 
est-used program attribute value, a latest-used link in- 
formation item, a program attrtoute value or a link infor- 
mation item which has been used the most times, or the 



like based on the retrieval result held in the retrieval re- 
sult hold unit 3501. In the present example, retrieval 
condition selection unit 3502 selects program attribute 
value "Hara Chiemi" as the latest-used program at- 
tribute value. 

Link information selection unit 2202c selects link in- 
formation related by the program attribute value select- 
ed by the retrieval condition selection unit 3502. In the 
present example, link information selection Unit 2202c 
selects link information related by "Hara Chiemi." 

Display unit 2203, as in Embodiment 3, displays 
program attribute values in units of programs retrieved 
by the retrieval unit 2204, and displays a link destination 
program identifier and a program name included in the 
link information selected by the link information selec- 
tion unit 2202c. FIG. 37 shows the contents displayed in 
the present exampie which includes program attribute 
values of program "Pilot Story" and link destination pro- 
gram identifier "204-010" and program name "Utapon". 

The above description uses an example with link 
information item "same character." However, other link 
information item, such as "same time" or "same link" 
may be used as well. 

Retrieval condition selection unit 3502 may select 
a plurality of program attribute values. Also, link infor- 
mation selection unit 2202c may select a plurality of 
pieces of link information. 

The above described program information retrieval 
apparatus may be achieved by a general computer and 
a program information retrieval process program, the 
program being stored in a storage medium. 

In Embodiments 3-6, program information not in- 
cluding link information is acquired, then the program 
information is searched using link information that is 
generated and held. However, as in Embodiments 1 -2, 
program information including link information may be 
acquired so that the program information is searched 
using the link information that has been included in the 
program information. In this case, the program informa- 
tion retrieval apparatus does not include a means for 
generating link information. Instead, program informa- 
tion suppliers, as as a broadcasting station, include such 
means and provides program information including link 
information to the program information retrieval appara- 
tus. 

<Embodiment 7> 

The Embodiment 7 section introduces the program 
information retrieval apparatus with a feature of display-! 
ing information of concurrently broadcast programs fc __J 

FIG.38 is a block diagram showing the construction 
of the program information retrieval apparatus in Em- 
bodiment 7. 

The program information retrieval apparatus is 
composed of a program attribute hold unit 3801 , a pro- 
gram attribute acquisition unit 3802, a program list gen- 
eration unit 3803, a display unit 3804, an input unit 3805, 
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a program selection unit 3806, a viewed program ex- 
traction unit 3807, a viewing history hold unit 3808, a 
viewing frequency extraction unit 3809, a viewing fre- 
quency hold unit 3810, a program attribute extraction 
unit 381 1 , and a link generation unit 381 2. . — „ 
Program attribute hold unit 3801 holds program at- 
tributes in units of programs. FIGs.39(a)-(c) show a part 
of program attributes for respective broadcasting sta- 
tions. Here, the program attributes constitutes detailed 
information of the programs. For example, as shown in 
FIG.39, the program attributes are divided into a variety 
of program attribute items 'broadcast start time," 'pro- 
gram name,' 'cont ent, " cast,' "genre," and 'link.' It is 
assumed that these program attributes are sent from a 
broadcasting station beforehand, that the link informa- 
tion is generated by the link generation unit 3812, and 
that, for example, the proojamjattributes shown in FIGs 
39(a)-(c) are stored irfahard disl 

Program attributeac^tslfion unit 3802 acquires 
from program attribute hold unit 3801, program at- 
tributes in a range of time including a time specified by 
the user. For example, program attribute acquisition unit 
3802 acquires program attributes of programs broad- 
cast by alt the broadcasting stations between 7:00 and 
9:00 on January 10th, namely, program attribute groups 
3901 , 3902, and 3903 as shown in FIG.39. 

Program list generation unit 3803 generates a pro- 
gram list using the program attributes acquired by the 
program attribute acquisition unit 3802 and displays the 
generated program list on display unit 3804 when re- 
3iving an instruction from the user via the input unit 
3805. The amount of information as the program at- 
V \ tributes used in the program list is limited by thesizepf 
k tae display area of the display unlt-SS^TTTie^rogram 
"fist generation unit 3803 also highlights an area in a dis- 
played program list selected by the user. FIG. 40 shows 
a program list example. The program list includes pro- 
gram attribute groups 3901 and 3902 of different two 
channels. 4006 in FIG. 40 indicates an area highlighted 
by program list generation unit 3803. In the same draw- 
ing, 4001 represents a date field, 4002 a time field, 4003 
a program attribute display field, 4004 a link information 
display field, 4005 a scroll icon display field, 4006 a se- 
lected program, 4007 a channel display field, 4008 a 
program name display field, 4009 a content display field, 
and 4010 a cast display field. Here, the program at- 
tribute group 3904 shown in FIG. 39(b) includes seven 
characters in the cast column for program "Best songs, 
' while the program list shown in FIG. 40 includes four 
of them for the same program due to a limitation to the 
size of the cast display field 4010. 

The program list generation unit 3803 also retrieves 
link information, from the program attribute acquisition 
unit 3802, that includes a certain program attribute 
among all the programs broadcast in the same time 
zone as the currently processed program. For example, 
the program list generation unit 3803 retrieves link in- 
formation including program attribute 'Yamazaki Hiro- 



mi' and displays a message, 'Yamazaki Hiromi appears 
in a concurrent program." \y 

Display unit 3804 displays the program list gener- 
ated by the program list generation unit 3803. For ex- 

s ample, display unit 3804 displays the program list shown 
in FIG.40 on a TV screen. ^ — 
Input unit 3805 is used by the user to search or se- 
lects program information. For example, the user push- 
es buttons on an infrared ray remote controller to input 

10 a channel number or a time or to search or select pro^ . 
gram information. 

Program selection unit 3806, when theiisst^eJects 
a program on the program list displayed on the 3804, 
actually receives the selected program for viewing, re- 
ts serves the selected program for receiving, or reserves 
the selected program for video recording, and notifies 
program list generation unit 3803 or an effectively per- 
formed one of these processes. On receiving this noti- 
fication, program list generation unit 3803 highlights the 

20 selected program on the screen. For example, the user 
selects program "Single Child 50" represented as 4006 
in FIG.40 by^opejatiraj^mj^^ 
Program selection unit 3806 then notifies program list 
generation unit 3803 of the selected program "Single 

2S Child 50.". ^ 

Program extraction unit 3807 extracts from program 
attribute hold unit 3801 program attributes of programs 
having been viewed. For example, when the user views 
"Single Child" broadcast on 1 3:45, January 1 0, program 

30 extraction unit 3807 extracts program attributes repre- 
sented as 3904 in FIG.39(a). 

viewing history hold unit 3808 sequentially stores 
program attributes of programs extracted by the pro- 
gram extraction unit 3807. The information held by the 

3$ viewing history hold unit 3808 is regarded as the viewing 
history, and is also referred to as a viewing history table. 
Here, the viewing history shows the history of programs 
viewed by the user, including the program attributes and 
information of channels but excluding information of 

40 links between the programs. FIG.41 shows a viewing 
history table. For example, information of programs hav- 
ing viewed by the user is stored in a . hard djsk as the 
viewing history table, such as the one shown in FIG.41. 
Viewing frequency extraction unit 3809 calculates 

45 a viewing frequency for each program attribute included 
in the viewing history table by adding up the number of 
times the viewing frequency extraction unit 3809 reads 
each program attribute from the viewing history table. 
FIG. 42 shows an example of viewing frequency table 

50 which is made from the viewing history table shown in 
FIG.41. 

Viewing frequency hold unit 381 0 stores the viewing 
frequency calculated by the viewing frequency extrac- 
tion unit 3809 as a viewing frequency table. For exam- 
55 pie, the viewing frequency table as shown in FIG.42 is 
stored in a hard disk. 

Program attribute extraction unit 3811 extracts from 
viewing frequency hold unit 3810 program attributes 
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having viewing frequencies greater than a predeter- 
mined value. For example, if the predetermined value is 
set to '3/ program attribute "Yamazaki Hiromi' repre- 
sented as 4201 is extracted from the viewing frequency 
table shown in FIG.42. s 

Link generation unit 3812 generates link informa- 
tion between programs which include the program at- 
tributes extracted by the program attribute extraction 
unit 381 1 , per extracted program attribute. For example, 
see FIG.43. Link generation unit 381 2 detects programs 10 
4301 , 4302, 4303, and 4304 including program attribute 
■Yamazaki Hiromi' which is extracted by the program 
attribute extraction unit 3811, then generates link infor- 
mation 4305, 4306, 4307, and 4308. The generated da- 
ta is stored in a hard disk in program attribute hold unit is 
3801. 

Now, the operation of the present apparatus is de- 
scribed below. 

FIG. 44 is a flow chart of the program list display 
process in Embodiment 7. 20 

The program list display process is described with 
reference to FIG.44. 

Here, a sample case is considered where the pro- 
gram attributes shown in FIGs.39(a)-(c) are stored in 
program attribute hold unit 3801 . 25 

A program list display request is generated when 
the user inputs a channel number and a time via the in- 
put unit 3805. For example, a program list display re- 
quest is generated when the user inputs "CH1 " of broad- 
casting station "MHK general" and "1/10 7:00" repre- 30 
senting January 10th, 7:00AM (step S4401). 

Program attribute acquisition unit 3802 acquires, 
from program attribute hold unit 3801, program at- 
tributes in a range of time including a time specified by 
the user (step S4402). For example, program attribute 35 
acquisition unit 3802 acquires program attributes of pro- 
grams broadcast by all the broadcasting stations be- 
tween 7:00 and 9:00 on January 10th, namely, program 
attribute groups 3901 , 3902, and 3903 as shown in FIG. 
39. 40 

Program list generation unit 3803 generates a pro- 
gram list using the program attributes acquired by the 
program attribute acquisition unit 3802 and displays the 
generated program list on display unit 3804 when re- 
ceiving an instruction from the user via the input unit 45 
3805 (step S4403). In the present example, the program 
list includes program attribute groups 3901 and 3902 of 
different two channels as shown in FIGs. 39(a) and such 
programs are found, and the process ends here. 

FIG. 45 is a flow chart of the link information gener- so 
at ion process. 

The link information generation process is de- 
scribed below with reference to FIG. 45. 

The user views a program (step S4501). For exam- 
ple, the user views program "Single Child 1 represented ss 
as 3904 in FIG.39(a). 

Viewed program extraction unit 3807 extracts the 
program attributes of the viewed program (step 54502). 



In the present example, viewed program extraction unit 
3807 extracts the program attributes represented as 
3904 in FIG.39(a). 

Viewing history hold unit 3808 stores the extracted 
program attributes (step S4503). That is, viewing history 
hold unit 3808 adds the newly extracted program at- 
tributes to the viewing history table. In the present ex- 
ample, the program attributes represented as 3904 in 
FIG. 39(a) is added to the viewing history table. FIG.41 
shows the viewing history table after the program at- 
tributes 3904 are stored. FIG.46 shows the viewing his- 
tory table before the program attributes 3904 are stored. 

Viewing frequency extraction unit 3809 calculates 
a viewing frequency and stores the calculated viewing 
frequency in the viewing frequency hold u nit 38 1C tes the 
viewing frequency table (step S4504) Jin the present ex- 
ample, the viewing frequency is catorfeted based on the 
viewing history table shown in FIG.41 . FIG.42 shows the 
viewing frequency table after the user views the pro- 
gram "Single Child" 3904, the table being made based 
on the viewing history table shown in FIG.41 . FIG. 47 
shows the viewing frequency table before user views the 
program "Single Child" 3904, the table being made 
based on the viewing history table shown in FIG.46. 

It is judged whether viewing frequency hold unit 
3810 stores program attributes having viewing frequen- 
cies greater than a predetermined value (step S4505) . 
When it is judged as positive, control goes to step 
S4506; when it is judged as negative, the process ends. 

Program attribute extraction unit 3811 extracts from 
viewing frequency hold unit 3810 program attributes 
having a viewing frequency greater than a predeter- 
mined value (step S4504). For example, if the predeter- 
mined value is set to "3," program attribute "Yamazaki 
Hiromi" represented as 4201 is extracted from the view- 
ing frequency table shown in FIG.42. 

Link generation unit 3812 generates link informa- 
tion between programs which include the program at- 
tributes extracted by the program attribute extraction 
unit 381 1 , per extracted program attribute (step S4507). 
For example, see FIG.43. Link generation unit 3812 de- 
tects programs 4301 , 4302, 4303, and 4304 including 
program attribute ^arraz^kUdiromi" which is extracted 
by the program atmbuteextraction unit 3811, then gen- 
erates link information 4305, 4306, 4307, and 4308. 

FIG. 48 shows a part of the contents stored in pro- 
gram attribute hold unit 3801 after link generation unit 
3812 generates link information between programs 
which include program attribute "Single Child." 

The format of link information is defined as follows; 
<program attribute item> program attribute of the 
program attribute item (<program attribute item indicat- 
ing the first link destination: "program name"> program 
attribute of the "program name" <program attribute item 
for identifying the first link destination: "broadcast start 
time"> program attribute of the "broadcast start time" 
<program attribute item for identifying the first link des- 
tination: "channels program attribute of the "channel, 



24 



47 



EP 0 892 554 A2 



48 



■ ... <program attribute item indicating the nth link des- 
tination: "program name"> program attribute of the "pro- 
gram name" <program attribute item for identifying the 
nth link destination: "broadcast start time"> program at- 
tribute of the "broadcast start time" <program attribute 
item for identifying the nth link destination: "channel"> 
program attribute of the "channel"). 

For example, link 4305 shown in FIG.43 is generat- 
ed in accordance with the above described format Note 
that in the link 4305, "broadcast start time" attribute is 
omitted when not necessary, "channel" attribute is omit- 
ted when the same channel name is to be repeated. Ac- 
cordingly, program "Single Child" represents both pro- 
grams 4301 and 4302. 

Now, the program list display process after the link 
information is generated is described with reference to 
FIG.44. 

Here, a sample case is considered where the pro- 
gram attributes shown in FIG.43 are stored in program 
attribute hold unit 3801 . 

A program list display request is generated when 
the user inputs a channel number and a time via the in- 
put unit 3805 (step S4401 ). For example, a program list 
display request is generated when the user inputs "CH2" 
of broadcasting station "XYZ TV" and "1/17 7:00" rep- 
resenting January 17th, 7:00AM. 

Program attribute acquisition unit 3802 acquires, 
from program attribute hold unit 3801, program at- 
tributes in a range of time including a time specified by 
the user (step S4402). For example, program attribute 
acquisition unit 3802 acquires program attributes of pro- 
grams broadcast by all the broadcasting stations be- 
tween 7:00 and 9:00 on January 17th. 

Program list generation unit 3803 generates a pro- 
gram list using the program attributes acquired by the 
program attribute acquisition unit 3802 and displays the 
generated program list on display unit 3804 when re- 
ceiving an instruction from the user via the input unit 
3805 (step S4403). In the present example, the program 
list includes program attribute groups 4310 and 4311 of 
different two channels as shown in FIGs. 43(b) and 43 
(c)- 

A program selection request is generated when the 
user operates the input unit 3805 to select a program 
among the programs displayed on the display unit 3804 
(step S4404). In the present example, the user selects 
program "Magic Monkey" broadcast on 8:10, January 
17 on channel 2. 

Program selection unit 3806, when the user selects 
a program on the program list displayed on the 3804 to 
view the program, notifies program list generation unit 
3803 of the selected program. On receiving this notifi- 
cation, program list generation unit 3803 highlights the 
program on the screen (step S4405). In the present ex- 
ample, program selection unit 3806 notifies program list 
gene rat ran unit 3803 of the selected program "Magic 
Monkey," and program list generation unit 3803 high- 
lights the selected program 'Magic Monkey" 4901 as 



shown in FIG.49. 

It is judged whether there are programs having link 
information in the same broadcast time period as the 
selected program (step S4406). When it is judged as 

s positive, control goes to step S4407; when it is judged 
as negative, the process ends. In the present example, 
a piece of link information 4305 shown in FIG. 43(a) is 
found for the selected program "Magic Monkey" which 
is broadcast from 8:10 to 9:00. 

10 a message is displayed in relation to the programs 
having link information (step S4407). In the present ex- 
ample, message 5001 "Yamazaki Hiromi appears in a 
concurrent program" as shown in FIG.50 is displayed. 
FIG.50 shows a program list displayed as a result of the 

is above process. 

In the present embodiment, a message is dis- 
played. However, a concurrent program having link in- 
formation may automatically be reserved for video re- 
cording instead of or as well as displaying a message. 

20 In the present embodiment, programs having a pro- 
gram attribute of a viewing frequency greater than "3" 
are linked to each other. However, programs may be 
linked to each other for each viewing frequency value. 
In the present embodiment, link information is gen- 

25 erated beforehand. However, link information may be 
generated as necessary. 

In the present embodiment, the viewing history is 
made by extracting program attributes of viewed pro- 
grams. However, the viewing history may be made by 

30 extracting program attributes of selected or reserved 
programs. 

The above described program information retrieval 
apparatus may be achieved by a general computer and 
a program information retrieval process program, the 
35 program being stored in a storage medium. 

<Embodiment 8> 

Embodiment 8 introduces the program information 
40 retrieval apparatus with a feature of displaying program 
attributes in order of priority and viewing frequency. 

FIG.51 is a block diagram showing the construction 
of the program information retrieval apparatus in Em- 
bodiment 8. 

45 The construction is similar to that of Embodiment 7. 
Only components unique to the present embodiment 
are described below. 

Program list generation unit 3803 generates a pro- 
gram list using the viewing frequency stored in the view- 

50 ing frequency hold Unit 3810 and a buffer 3813, as well 
as program attributes acquired by the program attribute 
acquisition unit 3802. For example, FIG.52 shows a pro- 
gram list generated by the unit 3803 and displayed on 
a Tv screen, the program list being made of program 

55 attributes 4310 and 4311 of different two channels 
shown in FIG.43 and the viewing frequency shown in 
FIG.42. Here, although the program attributes 4309 
shown in FIG. 43(b) includes seven characters in the 
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cast column for program 'Best songs," the program list 
shown in FIG.52 includes four of them due to a limitation 
to the size of the cast display Meld 5201 , in which the 
order of the seven characters have been changed and 
the highest-ranked four are included in the list, where 
"Yamazaki Hiromi" is given the top priority based on the 
link information 4307 and the other six characters are 
rearranged in accordance with the viewing frequency 
shown in FIG. 42. 

Buffer 3813 is used to temporarily store data when 
program list generation unit 3803 generates a program 
list. For example, the buffer is used to rearrange seven 
characters of the program "Best songs" in the order of 
viewing frequency. 

Now, the operation of the present apparatus is de- 
scribed in detail. 

The example of the operation described below is 
based on the following assumption: (a) FIG. 43 shows 
program attributes for each broadcasting station. The 
information "broadcast start time," "program name," 
"content," "cast," and "genre" have been sent from the 
broadcasting stations beforehand and the link informa- 
tion has been generated with the construction of Em- 
bodiment 7. (b) Program attribute hold unit 3801 stores 
the program attributes shown in FIG. 43. Viewing fre- 
quency hold unit 3810 stores the viewing frequency 
shown in FIG. 42. 

FIG. 53 is a flow chart of the program list display 
process in Embodiment 8. 

A program list display request is generated when 
the user inputs a channel number and a time via the in- 
put unit 3805 (step S5301). For example, a program list 
display request is generated when the user inputs "CH2" 
of broadcasting station "XYZ TV" and "1/17 7:00" rep- 
resenting January 17th, 7:00AM. 

Program attribute acquisition unit 3802 acquires, 
from program attribute hold unit 3801, program at- 
tributes in a range of time including a time specified by 
the user (step S5302). For example, program attribute 
acquisition unit 3802 acquires program attributes of pro- 
grams broadcast by all the broadcasting stations be- 
tween 7:00 and 9:00 on January 17th. 

It is judged for each program display area whether 
all the program attributes for a program can be displayed 
in the display area (step S5303). When it is judged as 
positive, control goes to step S5307; when it is judged 
as negative, control goes to step S5304. Here, a case 
concerning "cast" of the program "Best Songs" is de- 
scribed as an example. The display area for the program 
"Best Songs" includes one line for the program name, 
two lines for the content, and four lines for four charac- 
ters of the cast. The program attributes 4309 shown in 
FIG. 43(b) includes seven characters in the cast column 
for program "Best songs." As a result, it is judged as 
negative in this step. 

It is judged whether the current program includes 
link information (step S5304). When it is judged as pos- 
itive, control goes to step S5305; when it is judged as 



negative, control goes to step S5306. In the present ex- 
ample, it is judged as positive since the program has link 
information 4307 shown in FIG.43(b). 

The program attribute for the link formation is stored 

s in buffer 3813 (step S5305). In the present example, 
"Yamazaki Hiromi" detected from the link information 
4307 shown in FIG.43(b) is stored in buffer 3813. 

The program attributes are arranged in accordance 
with the viewing frequency, and the arranged program 

10 attributes are stored in buffer 381 3 (step S5306). In the 
present example, the highest-ranked three except 
"Yamazaki Hiromi" according to the viewing frequency 
are: "POKIO" (viewing frequency 2), "Umeda Seiko" 
(viewing frequency 1 ), and "Kawamura Shinji" (viewing 

is frequency 1 ). 

It is judged whether there is another program to be 
processed (step S5307). When it is judged as positive, 
control returns to step 55303; when it is judged as neg- 
ative, control goes to step S5308. In the present exam- 

20 pie, it is judged as positive, though the processes are 
omitted here. 

A program list stored in buffer 381 3 is displayed on 
display unit 3804 (step S5308). In the present example, 
the program list shown in FIG.52 is displayed. In the dis- 
ss played characters 5201 in FIG.52, "Yamazaki Hiromi" is 
placed at the top and "POKIO" is placed at the second; 
in the characters 4902 in FIG.49, "Umeda Seiko" is 
placed at the top and "POKIO" is placed at the second. 
In the present embodiment, a program attribute with 

30 viewing priority greater than a predetermined value is 
displayed given top priority, and the rest is displayed in 
the order of viewing priority. However, only priority may 
be taken into consideration, or program attributes may 
be displayed only in the order of viewing priority. 

35 In the present embodiment, only program attributes 
in "cast" item are rearranged before being displayed. 
However, this may be applied to program attributes of 
other program attribute items. Also, program attributes 
of different program attribute items may be combined 

40 together, or a certain part of the program attributes may 
be prohibited from being arranged, objects are not lim- 
ited as far as the objects are displayed given priority, or 
displayed in the order of viewing priority. 

In the present embodiment, link information is gen- 

45 erated beforehand. However, link information may be 
generated as necessary. 

In the present embodiment, the viewing history is 
made by extracting program attributes of viewed pro- 
grams. However, the viewing history may be made by 

50 extracting program attributes of selected or reserved 
programs. 

The above described program information retrieval 
apparatus may be achieved by a general computer and 
a program information retrieval process program, the 
55 program being stored in a storage medium. 
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<Embodiment 9> 

Embodiment 9 introduces the program information 
retrieval apparatus with a feature of displaying link pro- 
gram names and link destination program list. 

FIG.54 is a block diagram showing the construction 
of the program information retrieval apparatus in Em- 
bodiment 9. 

The construction is similar to that of Embodiment 7. 
Only components unique to the present embodiment 
are described bebw. 

Program list generation unit 3803 generates a pro- 
gram list including link destination programs. For exam- 
ple, FIG.55 shows a program list generated by the unit 
3803 and displayed on a TV screen, the program list 
being made of program attributes 431 0 and 4311 of dif- 
ferent two channels shown in FIG. 43 and including in- 
formation character "Yamazaki Hiromi," programs "Sin- 
gle Child' and "Piano Lesson" which are obtained from 
link information 4307 shown in FIG.43(b). As shown in 
the area 5501 in FIG.55, programs "Single Child" and 
"Piano Lesson" are added to character "Yamazaki Hiro- 
mi." 

Buffer 3813 is used to temporarily store data when 
program list generation unit 3803 generates a program 
list. For example, the buffer temporarily stores informa- 
tion character "Yamazaki Hiromi," programs "Single 
Child" and "Piano Lesson." 

Link selection unit 3814, when the user selects a 
link destination on the program list displayed on the 
3804, notifies program list generation unit 3803 of the 
selected link destination, requesting the unit 3803 to 
generate a program list of the link destination. FIG. 56 
shows that the user selects program "Piano Lesson" as 
the link destination, as indicated by "5501." FIG. 57 
shows the program list of the link destination "Piano Les- 
son" generated by the program list generation unit 3803. 

Now, the operation of the present apparatus is de- 
scribed in detail. 

The example of the operation described below is 
based on the following assumption: (a) Program at- 
tribute hold unit 3801 stores the program attributes 
shown in FIG.43. (b) Viewing frequency hold unit 3810 
stores the viewing frequency shown in FIG.42. 

FIG. 58 is a flow chart of the program list display 
process in Embodiment 9. 

A program list display request is generated when 
the user inputs a channel number and a time via the in- 
put unit 3805. For example, a program list display re- 
quest is generated when the user inputs "CH1 ■ of broad- 
casting station "MHK general" and "1/17 7:00" repre- 
senting January 17th, 7:00AM (step S5801). 

Program attribute acquisition unit 3802 acquires, 
from program attribute hold unit 3801, program at- 
tributes in a range of time including a time specified by 
the user (step S5802). For example, program attribute 
acquisition unit 3802 acquires program attributes of pro- 
grams broadcast by all the broadcasting stations be- 



tween 7:00 and 9:00 on January 17th. 

It is judged whether the current program includes 
link information (step S5803). When it is judged as pos- 
itive, control goes to step S5804; when it is judged as 
5 negative, control goes to step S5805. In the present ex- 
ample, it is judged as positive since the program "Best 
Songs" includes link information represented as 4307 in 
FIG.43(b). 

The program attribute specified for the link and link 

10 destinations arc stored in buffer 3813 (step S5804). In 
the present example, character "Yamazaki Hiromi," pro- 
grams "Single Child" and "Piano Lesson" are detected 
and stored in buffer 3813. 

Program information of the current program is gen- 

is erated using program attributes other than those ob- 
tained from the link information, and the generated pro- 
gram information is stored in buffer 3813 (step S6805). 
In the present example, program information of program 
"Best Songs" is generated and stored in buffer 381 3. 

20 it is judged whether there is another program to be 
processed (step S5806). When it is judged as positive, 
control returns to step S5803; when it is judged as neg- 
ative, control goes to step S5807. In the present exam- 
ple, it is judged as positive, though the processes are 

25 omitted here. 

A program list stored in buffer 381 3 is displayed on 
display unit 3804 (step S5B07). In the present example, 
the program list shown in FIG. 55 is displayed. As shown 
in the area 5501 in FIG.55, programs "Single Child" and 

oo "Piano Lesson" are added to character "Yamazaki Hiro- 
mi." 

The user may use a general user interface to select 
a link destination program. For example, the user may 
use a remote control key or a cross cursor. 

35 When the user selects program "Piano Lesson" as 
the link destination as shown in FIG.56, link selection 
unit 3814 requests program list generation unit 3803 to 
generate the program list of the selected program. FIG. 
57 shows the program list of the link destination 'Piano 

40 Lesson" generated by the program list generation unit 
3803. 

In the present embodiment, information obtained 
from the link information is added to the program list to 
be displayed whenever a program in the program list 

45 includes link information. However, the user may specify 
whether to display the information obtained from the link 
information. Alternatively, the information obtained from 
the link information may automatically be displayed in 
accordance with the viewing frequency. 

50 in the present embodiment, the viewing history is 
made by extracting program attributes of viewed pro- 
grams. However, the viewing history may be made by 
extracting program attributes of selected or reserved 
programs. 

55 The above described program information retrieval 
apparatus may be achieved by a general computer and 
a program information retrieval process program, the 
program being stored in a storage medium. 
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<Embodiment 10> 

Embodiment 10 introduces the program information 
retrieval apparatus with a feature of identifying users. 

FIG.59 is a block diagram showing the construction 
of the program information retrieval apparatus in Em- 
bodiment 10. 

The construction is similar to that of Embodiment 7. 
Only components unique to the present embodiment 
are described below. 

User identification unit 3815 identifies users when 
the input unit is used. FIG. 60 shows an example of the 
input unit, remote controller 6001 . In the drawing, key 
6002 is dedicated to user A, and key 6003 is dedicated 
to user B. For example, user identification unit 3815 
identifies user A when key 6002 is pushed, and identifies 
user B when key 6003 is pushed. The other keys of re- 
mote controller 6001 are used for program selections or 
for switching on the apparatus. These keys are not de- 
scribed here since they are the same as those of general 
TVs. 

Personal viewing history hold unit 3816 generates 
a personal viewing history table for each user based on 
the viewing history and holds the generated table. For 
example, personal viewing history hold unit 3816 gen- 
erates a personal viewing history table for each of users 
A and B. 

Viewing frequency extraction unit 3809 extracts the 
viewing frequency from the personal viewing history ta- 
ble of the current user. For example, FIG.61 shows the 
viewing frequency of users A and B. 

Now, the operation of the present apparatus is de- 
scribed in detail. 

The example of the operation described below is 
based on the following assumption: (a) Program at- 
tribute hold unit 3801 stores the program attributes 
shown in FIG.43. (b) FIG.61 shows the viewing frequen- 
cy of users A and B. 

FIG.62 is a flow chart of the user switch process in 
Embodiment 10. 

An instruction input by the user via the input unit 
3805 is received (step S6201 ). For example, the user 
presses the key 6002. 

It is judged whether the received instruction is a us- 
er switch instruction (step S6202). When it is judged as 
positive, control goes to step S6203; when it is judged 
as negative, control goes to step S6204. 

User identification unit 3815 identifies the specified 
user and changes the currently used personal viewing 
history table to that of the specified user (step S6203). 
In the present example, it is changed to the personal 
viewing history table of user A. 

A program is selected (step S6204). 

When, after the personal viewing history table is 
changed as above, the user inputs "CH2" of broadcast- 
ing station "XYZ TV and "1/17 7:00" representing Jan- 
uary 17th, 7:00AM, the program list shown in FIG.49 is 
displayed as in Embodiment 7 (steps S6201, S6202, 



and S6204). 

When the user A selects a program at this stage, 
no message is displayed since personal viewing history 
table for user A includes only viewing frequencies small- 
s er than the predetermined value, '3,' as shown in FIG. 
61, indicating that no program in the list has link infor- 
mation. 

When, at this stage, the user B presses key 6003 
to input user switch instruction, user identification unit 
10 3815 identifies user B and changes the currently used 
personal viewing history table to that of user B (steps 

56201 , S6202, and S6203). 

When, after the personal viewing history table is 
changed as above, the user B inputs 'CH2 a of broad- 
is casting station "XYZ TV" and "1/17 7:00" representing 
January 17th, 7:00AM, the program list shown in FIG. 
49 is displayed as in Embodiment 7 (steps S6201, 

56202, and S6204). 

When the user B selects program "Highschool 

20 Baseball," a message 6301 "Magic Monkey* is broad- 
cast concurrently" is displayed as shown in FIG.63 since 
the viewing frequency "6101" of the program is greater 
than "3" as shown in FIG.61. FIG.63 shows a program 
list displayed as a result of the above process. 

2S In the present embodiment, program lists are dis- 
played based on Embodiment 7. However, program lists 
may be displayed based on Embodiment 8 or 9. 

In the present embodiment, the viewing frequency 
table and link information are generated from the per- 

30 sonal viewing history table each time the user changes. 
However, a personal viewing frequency table and per- 
sonal link information may be generated beforehand. 

In the present embodiment, a case of two users is 
used for explaining the user identification process. How- 

& ever, more than two users may be dealt with by the 
present apparatus. 

In the present embodiment, the viewing history is 
made by extracting program attributes of viewed pro- 
grams. However, the viewing history may be made by 

40 extracting program attributes of selected or reserved 
programs. 

The above described program information retrieval 
apparatus may be achieved by a general computer and 
a program information retrieval process program, the 
45 program being stored in a storage medium. 

Embodiment 11> 

Embodiment 11 introduces the program information 
so retrieval apparatus with a feature of identifying users by 
allowing the users to use their dedicated input units. 

FIG. 64 is a block diagram showing the construction 
of the program information retrieval apparatus in Em- 
bodiment 11. 

55 The construction is similar to that of Embodiment 
10. Only components unique to the present embodiment 
are described below. 

Input unit 3805a is used by user A to search or se- 
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lects program information. Input unit 3805b is used by 
user B to search or selects program information. Each 
of the input unit 3805a and 3805b outputs information 
that indicates a corresponding user. FIGs.65(a) and (b) 
show the input units. FIG.65(a) shows a remote control- s 
ler 6501 dedicated to user A. FIG. 65(b) shows a remote 
controller 6502 dedicated to user B. The keys on the 
remote controllers 6501 and 6502 are used for program 
selection or switching on the apparatus. These keys are 
not described here since they are the same as those of 
general TV remote controllers. 

User identification unit 3815 identifies users when 
the remote controllers are operated. For example, user 
identification unit 3815 identifies user A when the re- 
mote controller 6501 is operated, and identifies user B 
when the remote controller 6502 is operated. 

Now, the operation of the present apparatus is de- 
scribed in detail. 

The example of the operation described below is 
based on the following assumption: (a) Program at- 
tribute hold unit 3801 stores the program attributes 
shown in FIG.43. (b) FIG.61 shows the viewing frequen- 
cy of users A and B. (c) Users A and B have different 
link information, respectively. 

FIG.66 is a flow chart of the user switch process in 
Embodiment 11. 

Variables N and M are initialized (step S6601)'. For 
example, variables N and M are set to "0." 

An instruction input by the user via the input unit 
3805a or 3805b is received (step S6602). For example, 
user A operates the input unit 3805a to input "CH2" of 
broadcasting station 'XYZ TV" and "1/17 7:00" repre- 
senting January 17th, 7:00AM. 

variable N is set to the identification number of the 
input unit operated by the user (step S6603). In the 
present example, variable N is set to '1' which is the 
identification number of the input unit 3805a. 

It is judged whether variable N is equal to variable 
M (step S6604). When it is judged as positive, control 
goes to step S6607; when it is judged as negative, con- 
trol goes to step S6605. In the present example, it is 
judged as negative since variable N is T and variable 
N is "0," currently. 

User identification unit 3815 changes the currently 
used personal viewing history table to that of the user 
who operates the input unit in step 6602 (steps S6605). 
In the present example, user identification unit 3815 
changes the currently used personal viewing history ta- 
ble to that of user A. 

Variable N is substituted into variable M (step 
S6606). In the present example, value "1 " is substituted 
into variable M. 

A program is selected (steps S6607). Control then 
returns to step S6602. In the present example, the pro- 
gram list shown in FIG. 49 is displayed as in Embodiment 
7 because user A has input "CH2" of broadcasting sta- 
tion "XYZ TV" and "1/17 7:00" representing January 
17th, 7:00AM. 



When the user A selects a program at this stage, 
no message is displayed since personal viewing history 
table for user A includes only viewing frequencies small- 
er than the predetermined value, "3," as shown in FIG. 
61 , indicating that no program in the list has link infor- 
mation. 

When, at this stage, the user B operates input unit 
3805b to input "CH2" of broadcasting station "XYZ TV" 
and "1/17 7:00" representing January 17th, 7:00AM, us- 
er identification unit 3815 changes the currently used 
personal viewing history table to that of user B and the 
program list shown in FIG. 49 is displayed as in Embod- 
iment 7 (steps S6602-S6607). 

When the user B selects program "Highschool 
Baseball," a message 6301 "'Magic Monkey* is broad- 
cast concurrently" is displayed as shown in FIG.63 since 
the viewing frequency "6101" of the program is greater 
than "3" as shown in FIG.61 . FIG.63 shows a program 
list displayed as a result of the above process. 

In the present embodiment, program lists are dis- 
played based on Embodiment 7. However, program lists 
may be displayed based on Embodiment 8 or 9. 

In the present embodiment, the viewing frequency 
table and link information are generated from the per- 
sonal viewing history table each time the user changes. 
However, a personal viewing frequency table and per- 
sonal link information may be generated beforehand. 

In the present embodiment, a case of two users is 
used for explaining the user identification process. How- 
ever, more than two users may be dealt with by the 
present apparatus. 

In the present embodiment, the viewing history is 
made by extracting program attributes of viewed pro- 
grams. However, the viewing history may be made by 
extracting program attributes of selected or reserved 
programs. 

The above described program information retrieval 
apparatus may be achieved by a general computer and 
a program information retrieval process program, the 
program being stored in a storage medium. 

<Embodiment 12> 

Charging systems on a pay-by-view basis are gen- 
erally adopted in commercial satellite broadcasts or ca- 
ble TV broadcasts. In such charging systems, user view- 
ing information is sent to broadcasting stations via gen- 
eral telephone lines. Apparatuses described in Embod- 
iments 1 2 and 1 3 use the user viewing information sent 
to the broadcasting station. 

Embodiment 12 introduces the program information 
retrieval system in which a broadcasting apparatus 
holds a viewing history, a reception apparatus receives 
the viewing history from the broadcasting apparatus and 
displays a message concerning concurrent programs. 

FIG.67 is a block diagram showing the construction 
of the program information retrieval system in Embodi- 
ment 12. 
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The construction includes a part similar to that of 
the program information retrieval apparatus in Embodi- 
ment 7 shown in FIG.38. The same components are as- 
signed the same reference signs. Only components 
unique to the present embodiment are described below. 

The present system is composed of a broadcasting 
apparatus 6750 and a reception apparatus 6700. 

The broadcasting apparatus 6750 is a broadcasting 
station being composed of a program attribute hold unit 
6751 , a viewed program extraction unit 3807, a viewing 
history hold unit 3808 and a viewing history transmission 
unit 6752. 

Reception apparatus 6700 has the same construc- 
tion as the program information retrieval apparatus of 
Embodiment 7 excluding viewed program extraction 
unit 3807 and viewing history hold unit 3808, with view- 
ing history reception unit 6701 additionally included. 

Program attribute hold unit 6751 holds program at- 
tributes for each program as the program attribute hold 
unit 3801. 

Viewing history transmission unit 6752 transmits 
the viewing history stored in viewing history hold unit 
3808 to viewing history reception unit 6701 periodically 
or by request. 

Viewing history reception unit 6701 acquires the 
same viewing history as that stored in viewing history 
hold unit 3808 of Embodiment 7 from viewing history 
transmission unit 6752. 

Program attribute hold unit 3801 holds program at- 
tributes and link information for each program. 

Detailed description of the operation of the present 
system is omitted here since the present system oper- 
ates the same as the program information retrieval ap- 
paratus in Embodiment 7. 

The present embodiment is achieved by a program 
information retrieval system which includes a broad- 
casting apparatus including the viewed program extrac- 
tion unit 3807 and the viewing history hold unit 3808 of 
Embodiment 7 and a reception apparatus including the 
other components of Embodiment 7. The program infor- 
mation retrieval system may include a broadcasting ap- 
paratus including the viewed program extraction unit 

3807 and the viewing history hold unit 3808 of any of 
Embodiments 8-10 and a reception apparatus including 
the other components of the same embodiment. 

In the present embodiment, viewing history hold 
unit 3808 stores all program attributes of programs 
viewed by the user. However, viewing history hold unit 

3808 may store a part of the program attributes of each 
viewed program or minimum information to identify each 
viewed program. For example, the viewing history hold 
unit may store only program attributes for items "viewing 
period" and "CH" or may store only identifiers of the 
viewed programs, where the identifiers uniquely indi- 
cate respective programs. When such methods are 
used, viewing frequency extraction unit 3809 fetches all 
program attributes of the viewed programs from the pro- 
gram attribute hold unit 3801 by referring to the informa- 



tion held in the viewing history hold unit, then extracts 
the viewing frequency from the fetched program at- 
tributes. 

The above described program information retrieval 
5 system may be achieved by a general computer and a 
program information retrieval process program, the pro- 
gram being stored in a storage medium. 

<Embodiment 1 3> 

10 

Embodiment 1 3 introduces the program information 
retrieval system including a broadcasting apparatus and 
a reception apparatus, the broadcasting apparatus 
holding a viewing history and generating link informa- 

*5 tion, and the reception apparatus receiving the program 
attributes and link information from the broadcasting ap- 
paratus and displaying a message concerning concur- 
rent programs. 

FIG. 68 is a block diagram showing the construction 

20 of the program information retrieval system in Embodi- 
ment 13. 

The construction includes a part similar to that of 
the program information retrieval apparatus in Embodi- 
ment 7 shown in FIG.38. The same components are as- 
25 signed the same reference signs. Only components 
unique to the present embodiment are described below 
The present system is composed of a broadcasting 
apparatus 6850 and a reception apparatus 6800. 

The broadcasting apparatus 6850 is a broadcasting 
30 station being composed of a program attribute hold unit 
6851 , a viewed program extraction unit 3807, a viewing 
history hold unit 3808, a viewing frequency extraction 
unit 3809, a viewing frequency hold unit 3810, a pro- 
gram attribute extraction unit 3811 , a link generation unit 
35 3812, and a program attribute transmission unit 6852. 
Reception apparatus 6800 is composed of a pro- 
gram attribute hold unit 3801 , a program attribute acqui- 
sition unit 3802, a program list generation unit 3803, a 
display unit 3804, an input unit 3805, and a program se- 
40 lection unit 3806. 

Program attribute hold unit 6851 holds program at- 
tributes for each program as the program attribute hold 
unit 3801. 

Program attribute transmission unit 6852 transmits 
45 the program attributes stored in viewing history hold unit 
3808 to viewing history reception unit 6701 periodically 
or by request. 

Program attribute hold unit 3801 holds program at- 
tributes and link information for each program. 
so Detailed description of the operation of the present 
system is omitted here since the present system oper- 
ates the same as the program information retrieval ap- 
paratus in Embodiment 7. 

The present embodiment is achieved by a program 
55 information retrieval system which includes a broad- 
casting apparatus including the viewed program extrac- 
tion unit 3807, the viewing history hold unit 3808, the 
viewing frequency hold unit 3810, the program attribute 
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extraction unit 3811, and the link generation unit 3812, 
and a reception apparatus including the other compo- 
nents of the same embodiment. The program informa- 
tion retrieval system may include a broadcasting appa- 
ratus including the same components as described 
above of any of Embodiments 8-10 and a reception ap- 
paratus including the other components of the same em- 
bodiment. 

It should be noted here that components indispen- 
sable to the reception apparatus are a display unit and 
an input unit. Other components may be included in ei- 
ther of the broadcasting apparatus and the reception ap- 
paratus. The reception apparatus including all the com- 
ponents is described in Embodiments 7-11. A case 
where the components are distributed to the broadcast- 
ing apparatus and the reception apparatus are de- 
scribed in Embodiments 12-13. 

Accordingly, the distribution of the components oth- 
er than the display unit and input unit is left to the dis- 
cretion of the system designer. The system designer can 
determine the distribution taking into consideration the 
performance and processing speed of the system and 
economical efficiency. 

The above described program information retrieval 
system may be achieved by a general computer and a 
program information retrieval process program, the pro- 
gram being stored in a storage medium. 

<Embodiment 14> 

FIG.69 is a block diagram showing the construction 
of the program information retrieval apparatus of Em- 
bodiment 14. 

The program information retrieval apparatus is 
composed of a program information acquisition unit 
6901 , a program information hold unit 6902, a selection 
candidate program reception unit 6903, an identifier 
hold unit 6904, a condition reception unit 6905, a con- 
dition hold unit 6906, a program information extraction 
unit 6907, a condition judgment unit 6908, an output unit 
6909, a display unit 6910, a reception unit 6911, and a 
video recording unit 691 2. 

Program information acquisition unit 6901 continu- 
ously acquires latest program information through 
broadcasts, via a communication line, or from a record- 
ing medium. In the present embodiment, it is presumed 
that the unit 6901 acquires program information through 
via a communication line. 

Program information hold unit 6902 stores the pro- 
gram information acquired by the program information 
acquisition unit 6901, updating the information by re- 
placing it with latest program information. 

Selection candidate program reception unit 6903 
displays the program information stored in program in- 
formation hold unit 6902 and receives a notification of a 
selection candidate program input by the user. 

Identifier hold unit 6904 holds an identifier of the se- 
lection candidate program notification of which is re- 



ceived by the selection candidate program reception 
unit 6903. 

Condition reception unit 6905 receives a selection 
condition input by the user, the selection condition being 
s used for selecting a program. 

Condition hold unit 6906 holds the selection condi- 
tion received by the condition reception unit 6905. 

Program information extraction unit 6907 extracts 
program information, as an object of judgment per- 
formed by the condition judgment unit 6908, from the 
program information hold unit 6902 each time the unit 
6902 updates the program information. 

Condition judgment unit 6908 judges whether the 
program information extracted by the program informa- 
tion extraction unit 6907 satisfies the selection condition 
stored in the condition hold unit 6906. 

Output unit 6909 outputs at least one of the program 
information judged by the condition judgment unit 6908 
to satisfy the selection condition, the program name re- 
lated to the so-judged program information, and identi- 
fication information used for identifying such program. 

Display unit 691 0 displays the program information 
or the program name output when the output unit 6909 
outputs either of them. 

Reception unit 6911 receives the program identified 
by the identification information output from the output 
unit 6909, or reserves the program for reception. 

Video recording unit 6912 video-records the pro- 
gram identified by the identification information output 
from the output unit 6909, or reserves the program for 
video recording. 

FIG. 70 shows a part of the program information ac- 
quired by program information acquisition unit 6901. 
The program information contains information falling in- 
to items 'program identifier," 'channel/ "broadcast start 
time," "broadcast end time," "program name," "genre," 
"content," "cast," and "serial number." Each program 
identifier (ID) uniquely indicates a program. 

It is presumed that the program information shown 
in FIG.70 is obtained at 8:00 a.m. on July 25th. The "con- 
tent" item includes information "Arix(?) vs Hoyos(?)" and 
"Unicorns (?) vs Rhinos(?)." This information indicates 
that the program presents two baseball games played 
on July 25th. The mark "()" included in this information 
is used to show the score of the team. In this drawing a 
mark "?" is inserted in each mark '(),' indicating that the 
score has not been obtained. This is because these 
games have not started at 8:00 a.m. on July 25th. 

FIG. 71 shows a screen generated based on the 
program information shown in FIG.70. 

FIGs.72(a) and 72(b) show selection condition input 
screens. It is possible for the user to specify detailed 
selection conditions with a pull-down menu provided 
from the screen shown in FIG.72(a). 

FIG.73 is a flow chart of a process in which the se- 
lection candidate program reception unit 6903 and con- 
dition reception unit 6905 receives notification of the se- 
lection candidate program and selection condition input 
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by the user. 

The above process is described with reference to 
FIGs.70-73. 

Selection candidate program reception unit 6903 
displays a program information screen as shown in FIG. 
71 which is generated from the latest program informa- 
tion shown in FIG .70 (step S7301). 

The user specifies a selection candidate program 
on the program information screen by pressing a reser- 
vation button on a remote controller (step S7302). 

Condition reception unit 6905 displays a selection 
condition screen as shown in FIG. 72(a) (step S7303). 

The user place the cursor on "result" area for 'Uni- 
corns vs Rhinos" and presses the enter button operating 
the remote controller (step S7304). 

A selection condition is displayed (step S7305). In 
the present example, a pull<k>wn menu showing 'Uni- 
corns > Rhinos" and "Unicorns < Rhinos" as shown in 
FIG. 72(b) is displayed, where "Unicorns > Rhinos" indi- 
cates that the user views the program only when the Un i- 
corns has won the game, and "Unicorns < Rhinos" indi- 
cates that the user views the program only when the Rhi- 
nos has won the game. 

The user selects a selection condition (step S7306). 
In the present example, the user selects "Unicorns > 
Rhinos" which indicates that the user views the program 
only when the Unicorns has won the game. 

Note that after the user specifies a selection candi- 
date program in step S7302, the identifier hold unit 6904 
holds identifier "204-022" of the selection candidate pro- 
gram which is received by the selection candidate pro- 
gram reception unit 6903. 

Also, after the user selects a selection condition in 
step S7306, the condition hold unit 6906 holds the se- 
lected condition, in the present example, "Unicorns > 
Rhinos." 

FIG. 74 shows a part of the program information ac- 
quired by program information acquisition unit 6901. 

It is presumed that the program information shown 
in FIG.74 is obtained at 10:30 p.m. on July 25th. The 
"content" item includes information "Arix(7) vs Hoyos(2) 
" and "Unicorns (6) vs Rhinos(5)." This information indi- 
cates that the program presents two baseball games 
played on July 25th. The mark "()' included in this infor- 
mation is used to show the score of the team. It is pre- 
sumed that these games are over by the time this pro- 
gram information is acquired. 

FIG. 75 is a flow chart of a process in which the pro- 
gram information extraction unit 6907 extracts program 
information and the condition judgment unit 6908 makes 
a judgment concerning the selection condition. 

The above process is described with reference to 
FIGS.70, and 74-75. 

It is judged whether program information or selec- 
tion condition has been updated (step S7501). When it 
is judged as positive, control goes to step S7502; when 
it is judged as negative, control returns to the current 
step S7501 . In the present example, the program infor- 



mation shown in FIG.70 is updated to the one shown in 
FIG.74 which is acquired at 10:30 p.m. on July 25. Also, 
■Professional Baseball Digest" is held as the selection 
candidate program and "Unicorns > Rhinos" as the se- 
5 lection condition. 

A program is selected (step S7502). In the present 
example, program "Professional Baseball Digest" is se- 
lected. 

It is judged whether the program has been specified 
as the selection candidate program (step S7503). When 
it is judged as positive, control goes to step S7504; when 
ft is judged as negative, control goes to step S7506. In 
the present example, it is judged as positive. 

It is judged whether a selection condition has been 
specified for the selection candidate program (step 
S7504). When it is judged as positive, control goes to 
step S7505; when it is judged as negative, control goes 
to step S7506. in the present example, it is judged as 
positive. 

It is judged whether the specified selection condi- 
tion is satisfied (step S7505). When it is judged as pos- 
itive, control goes to step S7506; when it is judged as 
negative, control goes to step S7507. In the present ex- 
ample, it is judged as positive since program information 
"Unicorns (6) > Rhinos (5)" satisfies the selection con- 
dition "Unicorns > Rhinos," which is found through a cer- 
tain calculation in which values are substituted into a 
formula representing the selection condition. 

A program selection support process is performed 
(step S7506). That is, firstly, output unit 6909 outputs 
one of the program information judged by the condition 
judgment unit 6908 to satisfy the selection condition, the 
program name related to the so-judged program infor- 
mation, and identification information used for identify- 
ing such program. Then, each unit in charge displays at 
least one of the program information and the program 
name output from the output unit 6909, receives the pro- 
gram identified by the identification information output 
from the output unit 6909, reserves the program for re- 
ception, video-records the program identified by the 
identification information output from the output unit 

6909, or reserves the program for video recording. In 
the present example, output unit 6909 outputs program 
information "Unicorns (6) vs Rhinos (5)" and program 
name "Professional Baseball Digest" to the display unit 

6910, and program identifier "204-022" to the reception 
unit 691 1 and video recording unit 691 2. The display unit 
6910 displays the program information and program 
name. The reception unit 6911 receives the program 
"Professional Baseball Digest" identified by identifier 
"204-022" or reserves the program for reception. The 
video recording unit 6912 video-records the program 
"Professional Baseball Digest" identified by identifier 
"204-022" or reserves the program for video recording. 

It is judged whether the program has been checked 
for all the selection conditions (step S7507). When it is 
judged as positive, control goes to step S7508; when it 
is judged as negative, control returns to step S7505. 



15 



20 



25 



30 



35 



40 



45 



50 



32 



63 



EP 0 892 554 A2 



64 



It is judged whether all the programs have been se- 
lected (step S7508). When it is judged as positive, con- 
trol returns to step S7501 ; when it is judged as negative, 
control returns to step S7502. 

In the present embodiment, the user specifies a se- s 
lection candidate program and a selection condition. 
However, the specification of selection candidate pro- 
gram may not be necessary, but programs including pro- 
gram information satisfying the selection condition may 
be extracted from all programs available. In this case, 
step S7503 will not be required. 

As apparent from the above description, the pro- 
gram information retrieval apparatus of the present em- 
bodiment supports the user in selecting a program by 
receiving a program selection condition from the user 
beforehand and judging whether the program selection 
condition is satisfied for every program each time pro- 
gram information is updated. 

The above described program information retrieval 
apparatus may be achieved by a general computer and 
a program information retrieval process program, the 
program being stored in a storage medium. 

<Embodiment 15> 

FIG.76 is a block diagram showing the construction 
of the program information retrieval apparatus of Em- 
bodiment 15. 

The construction includes a part similar to that of 
the program information retrieval apparatus in Embodi- 
ment 1 4. The same components are assigned the same 
reference signs. Only components unique to the present 
embodiment are described below. 

The present apparatus additionally includes a clock 
unit 7601 and a broadcast judgment unit 7602. 

Program information extraction unit 6907, in addi- 
tion to the existent functions, extracts the broadcast start 
time and the broadcast end time of selection candidate 
programs. 

Clock unit 7601 holds the current time. 

Broadcast judgment unit 7602 compares the times 
extracted by the program information extraction unit 
6907 with the current time held by the clock unit 7601 
when the output unit 6909 outputs information identify- 
ing the program. After this comparison, broadcast judg- 
ment unit 7602 judges that the identified program has 
not started to be broadcast when the broadcast start 
time is later than the current time; and the unit 7602 judg- 
es that the identified program is to be broadcast when 
the broadcast start time is earlier and the broadcast end 
time is later than the current time. 

Reception unit 6911 receives information identifying 
the program from output unit 6909 and a judgment from 
the broadcast judgment unit 7602. Reception unit 6911 
reserves the identified program for receiving when the 
broadcast judgment unit 7602 judges that the identified 
program has not started to be broadcast; the unit 6911 
receives the program when the unit 7602 judges that the 



identified program is to be broadcast. 

Video recording unit 6912 receives information 
identifying the program from output unit 6909 and a 
judgment from the broadcast judgment unit 7602. Video 
recording unit 6912 reserves the identified program for 
video recording when the broadcast judgment unit 7602 
judges that the identified program has not started to be 
broadcast; the unit 6912 video-records the program 
when the unit 7602 judges that the identified program is 
to be broadcast. 

The processes of extracting program information by 
program information extraction unit 6907 and judging 
the selection condition by condition judgment unit 6908 
are not described here since they are the same as Em- 
bodiment 14, but only the processes unique to the 
present embodiment are described below. 

FIG.77(a), FIG.77(b) and FIG.77(c) show a part of 
the program information acquired by the program infor- 
mation acquisition unit 6901 . 

FIG. 77(a) shows program information obtained at 
8:00 a.m. on July 25. The 'content" field includes infor- 
mation "Unicorns(?) vs Rhinos(?)" which indicates that 
the program presents the baseball game played on July 
25th. The mark "()" included in this information is used 
to show the score of the team. In this drawing a mark ■? 
■ is inserted in each mark "(),' indicating that the score 
has not been obtained. This is because this game has 
not started at 8:00 a.m. on July 25th when the program 
information is obtained. 

FIG.77(b) shows program information obtained at 
8:00 p.m. on July 25. The "content" field includes infor- 
mation B Unicorns(3) vs Rhinos(5), bottom of 3rd inning" 
which indicates that the game is being played. The nu- 
meral inserted in each mark "()" indicates the number of 
runs scored by the team. It is presumed here that the 
game has not ended at 8:00 p.m. on July 25th when the 
program information is obtained. 

Suppose here that the player "Purse" of the Uni- 
corns homers to add three runs to the score at 9:00 p.m. 

FIG. 77(c) shows program information obtained im- 
mediately after Purse has homered at 9:00 p.m. The 
"content" field includes information "Unicoms(6) vs Rhi- 
nos(5), bottom of 8th inning, home run." 

FIG. 78 shows a screen generated based on the 
program information shown in FIG.77(a). 

FIGs.79(a) and 79(b) show selection condition input 
screens. It is possible for the user to specify detailed 
selection conditions with a pull-down menu provided 
from the screen shown in FIG.79(a). 

The processes of receiving notification of the selec- 
tion candidate program and selection condition input by 
the user performed by the selection candidate program 
reception unit 6903 and condition reception unit 6905 
are not described here since they are the same as Em- 
bodiment 14, but only the processes unique to the 
present embodiment are described below. 

The above processes are described with reference 
to FIGS.73, 77(b), 78, 79(a), and 79(b). 
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Selection candidate program reception unit 6903 
displays a program information screen as shown in FIG. 
78 which is generated from the latest program informa- 
tion shown in FIG.77(a) (step S7301). 

The user specifies a selection candidate program s 
on the program information screen by pressing a reser- 
vation button on a remote controller (step S7302). 

Condition reception unit 6905 displays a selection 
condition screen as shown in FIG.79(a) (step S7303). 

The user places the cursor on "anytime* area for 
■Unicorns vs Rhinos' and presses the enter button on 
the remote controller (step S7304). 

A selection condition is displayed (step S7305). In 
the present example, a pull-down menu showing "Uni- 
corns > Rhinos" and "Unicorns < Rhinos" as shown in 
FIG.79(b) is displayed. 

The user selects a selection condition (step S /306). 
In the present example, the user selects "Unicorns > 
Rhinos" which indicates that the user receives the pro- 
gram if the Unicorns reverse the game even if another 
program is being received. 

It is presumed here that the selection candidate pro- 
gram is "professional baseball," the selection condition 
is "anytime" and "Unicorns vs Rhinos, ■ the program in- 
formation shown in FIG.77(b) is held, and the program 
information shown in FIG.77(c) is obtained immediately 
after Purse has homered at 9:00 p.m. 

FIG.80 is a flowchart of the processes performed 
by the reception unit 6911 and video recording unit 691 2 
in step S7506 shown in FIG.75. 

The output unit 6909 outputs information identifying 
a program to the reception unit 6911 and video recording 
unit 6912. Immediately after this, the broadcast judg- 
ment unit 7602 judges whether the identified program 
has not started to be broadcast (step SB001 ). When it 
is judged as positive, control goes to step S8002; when 
it is judged as negative, control goes to step S8003. In 
the present example, it is judged as negative. 

Reception unit 6911 and video recording unit 6912 
receive information identifying the program from output 
unit 6909 and reserves the identified program for receiv- 
ing and for video recording, respectively (step S8002). 

The broadcast judgment unit 7602 judges whether 
the identified program is being broadcast (step S8003). 
When it is judged as positive, control goes to step 
S8004; when it is judged as negative, the process ends. 
In the present example, it is judged as positive. 

Reception unit 6911 and video recording unit 6912 
receive information identifying the program from output 
unit 6909. Reception unit 6911 receives the identified 
program and video recording unit 6912 video-records 
the identified program (step S8004). In the present ex- 
ample, the reception unit 6911 receives program identi- 
fier "204-010" and receives the program "professional 
baseball" even if another program is being received cur- 
rently. 

In the present embodiment, condition judgment unit 
6908 judges whether program information satisfies se- 



lection condition each time program information is up- 
dated. However, this may not be performed when broad- 
cast judgment unit 7602 judges that the identified pro- 
gram has not started to be broadcast. In this case, con- 
dition judgment unit 6908 will make the above judgment 
immediately before the broadcast start time which is ex- 
tracted by the program information extraction unit 6907. 

As apparent from the above description, the pro- 
gram information retrieval apparatus of the present em- 
bodiment supports the user in selecting a program by 
receiving a program selection condition from the user 
beforehand, judging whether the program selection con- 
dition is satisfied for every program each time program 
information is updated, judging whether programs sat- 
isfying the selection condition have not started to be 
broadcast or being broadcast, reserving programs be- 
fore broadcast for receiving and video recording, and 
receiving and video-recording programs being broad- 
cast. Note that it is possible to display program informa- 
tion or program names whether a program has not start- 
ed to be broadcast or being broadcast, supporting the 
user in selecting a program. 

In the present embodiment, an example is intro- 
duced where the score of a game is substituted in a for- 
mula representing a selection condition. However, the 
method of judging whether a selection condition is sat- 
isfied is not limited to this. 

For example, key words such as "3rd inning" or 
"stock price" may be used. In this case, whether a se- 
lection condition is satisfied will be judged by checking, 
in real time or before the program starts to be broadcast, 
whether the program information includes such key 
words in the "content" field. 

Alternately, character name such as "oshima Ka- 
zushige" may be used. In this case, whether a selection 
condition is satisfied will be judged by checking, in real 
time or before the program starts to be broadcast, 
whether the program information includes such charac- 
ter name. 

The program information may include program at- 
tributes other than those disclosed in the present em- 
bodiment, or some program attributes may be deleted 
from the program information. For example, the pro- 
gram information may be achieved by closed captions 
which arc subtitle information interleaved in broadcast 
programs. Also, in the present embodiment, the pro- 
gram information includes information for one day. How- 
ever, the program information may include information 
for a period longer than one day, such as one or two 
weeks. 

The above described program information retrieval 
apparatus may be achieved by a general computer and 
a program information retrieval process program, the 
program being stored in a storage medium. 

In Embodiments 1 4 and 1 5, the reception apparatus 
operated by the user performs all the processes. How- 
ever, a broadcasting apparatus, such as a broadcasting 
station, as a supplier of program information may in- 
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elude a part of such processes. Components indispen- 
sable to the reception apparatus are a display unit and 
an input unit. Other components may be included in ei- 
ther of the broadcasting apparatus and the reception ap- 
paratus. 

Accordingly, the distribution of the components oth- 
er than the display unit and input unit is left to the dis- 
cretion of the system designer. The system designer can 
determine the distribution taking into consideration the 
performance and processing speed of the system and 
economical efficiency. 

<Embodiment 16> 

Embodiment 16 deals with a program information 
retrieval apparatus which gives priority to the programs 
broadcast in the same time zone as a certain program. 

FIG.81 (a) is a block diagram showing the construc- 
tion of the program information retrieval apparatus in 
Embodiment 16. 

The program information retrieval apparatus is 
composed of a program information acquisition unit 
8101 , a program information structuralization unit 8102, 
a program information hold unit 8103, a priority informa- 
tion input unit 8104, a priority information hold unit 8105, 
a program information relating unit 81 06, a personal pro- 
gram information generation unit 8107, a personal pro- 
gram information hold unit 8108, a program information 
organization unit 8109, and a display unit 8110. 

FIG.81 (b) is a block diagram showing the construc- 
tion of the program information organization unit 8109 
in Embodiment 16. 

The program information organization unit 8109 is 
composed of an extraction unit 8109a, a priority deter- 
mination unit 8109b, and a personal program list gener- 
ation unit 8109c. 

The program information acquisition unit 8101 ac- 
quires the program information beforehand using a TV 
receiver, a terminal used by a subscriber to an informa- 
tion network connected via a telephone line, or an ap- 
paratus for reading a storage medium by receiving the 
program information through broadcasts interleaving 
the information, via a communication line, or from a re- 
cording medium. 

The program information characterizes each pro- 
gram. The program information includes character se- 
quences representing, for example, "program ID,' 
"channel number, 1 'broadcast start time," "broadcast 
end time," "program name," "genre," "content," and 
"cast." ' 

FIG.82(a) shows program information acquired by 
program information acquisition unit 8101. 

Program information structuralization unit 8102 
structural izes the program information for each pro- 
gram. 

FIG.82(b) shows the program information structur- 
alized by the program information structuralization unit 
8102. 



Left side of list includes "item" names, and the right 
side shows information included in each corresponding 
item which is referred to as "content." For example, the 
program information includes content "0000001" 8202 
as the "program ID" 8201. Also, item "NVOD" 8203 in- 
dicates whether the program is a Near Video On De- 
mand (hereinafter called NVOD) program. Item "rerun" 
8204 indicates whether the program is a rerun program. 
In case of the rerun program, the same program is 
broadcast a plurality of times. The theme of these items 
is affirmed by content true" 8205 and denied by content 
"false" 8206. 

The program ID is information for identifying a pro- 
gram. The NVOD is one of the services currently pro- 
vided by digital cs broadcasting. The NVOD allows a 
plurality of channels to continuously broadcast a popular 
movie title with a certain time difference between these 
channels. 

FIG.B3 shows a relationship in NVOD between 
channels and the broadcast times of the same program. 

Program information hold unit 81 03, being achieved 
by a memory or a hard disk, stores program information. 
For example, program information hold unit 8103 stores 
the structuralized information as shown in FIG.83. 

Priority information input unit 8104, being com- 
posed of a TV, an STB (Set Top Box), and a remote con- 
troller, is used by the user to input priority information. 
The remote controller is equipped with buttons, "up," 
"down," "left," and "right." The "up" and "down" buttons 
are used to select items. The "left" and "right" buttons 
are used to select contents. 

Each piece of the priority information consists of a 
pair of a priority condition and a priority, where the pri- 
ority condition reflects the taste for programs by the us- 
er, and the priority shows the level of the taste. 

FIG.84 shows a priority information input screen 
displayed by the priority information input unit 8104. The 
drawing indicates that a reversed item "the priority is:" 
8401 and the content "1 " 8402 are selected. If the user 
continues to press the "right" button on this screen, the 
selected content will change to "2," "3," ... 

FIG. 85 shows priority information input through pri- 
ority information input unit 8104. 

Priority information hold unit 81 05 holds priority in- 
formation input through the priority information input unit 
8104. For example, priority information hold unit 8105 
holds the priority information 8501 shown in FIG.85 
which corresponds to the content input from the input 
screen shown in FIG.84. 

Program information relating unit 8106 generates 
information showing relationships between programs. 
Program information relating unit 8106 compares pro- 
grams with each other in terms of the broadcast start 
time and end time to extract programs broadcast in the 
same time period. Program information relating unit 
8106 also relates the programs to each other in terms 
of the same genre, the same title for NVOD, the same 
title for rerun. The generated information is stored in the 
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program information hold unit 8103 as well as program 
information. 

FIG. 86 is a schematic representation of the relating 
performed by program information relating unit 8106. 
Boxes such as 8603 and 8601 represents separate 5 
pieces of program information. 

For example, content 8602 of item "same time zone 
program* contained in program information 8601 shows 
a relationship between the programs that are broadcast 
in the same time zone. The relationship is represented 
by a bidirectional link between each two programs. In 
contrast, the relationships in terms of the same title for 
NVOD and the same title for rerun are represented by 
a list arranged in the order of broadcast time. In the 
drawing, each arrow shows a relationship between pro- 
grams, each black circle represents a program ID. 

Personal program information generation unit 8107 
generates personal program information by judging 
whether each program information satisfies the priority 
condition stored in the priority information hold unit 
8105, and assigning a priority to each piece of the pro- 
gram information satisfying the condition, relating the 
priority to the program ID. For example, personal pro- 
gram information generation unit 81 07 judges that a pro- 
gram satisfies the condition if the program includes one 
or more characters that match the characters set as the 
priority condition. 

FIG.87 shows a part of personal program informa- 
tion generated by the personal program information 
generation unit 8107. 

Personal program information hold unit 8108 holds 
the personal program information generated by the per- 
sonal program information generation unit 8107, such 
as the one shown in FIG.87. 

Program information organization unit 8109 ex- 
tracts program IDs of all programs that overlap each oth- 
er, entirely or partially, in a certain broadcast time period 
by searching the program information stored in the pro- 
gram information hold unit 8103. Program information 
organization unit 8109 then extracts priorities corre- 
sponding to the extracted program IDs, gives priority to 
the program IDs in accordance with the extracted prior- 
ities, and organizes the programs with the program in- 
formation stored in the program information hold unit 
8103 in the order of the assigned priorities. 

Extraction unit 8109a extracts program IDs of all 
programs that overlap an arbitrary program, entirely or 
partially, in the broadcast time period of the arbitrary pro- 
gram by referring to the "same time zone program" in- 
formation stored in the program information hold unit 
8103. Extraction unit 8109a also extracts the program 
ID of the arbitrary program. Extraction unit 8109a then 
extracts priorities corresponding to the extracted pro- 
gram IDs from personal program information hold unit 
8108. 

Priority determination unit 8109b gives priority to 
the program IDs extracted by the extraction unit 8109a 
in accordance with the extracted priorities. 



Personal program list generation unit 8109c gener- 
ates a personal program list by organizing the programs 
with the program information stored in the program in- 
formation hold unit 81 03 in the order of the assigned pri- 
orities. 

Display unit 8110 displays a personal program list. 

FIG. 88 shows a part of a personal program list 
shown on the display unit 8110. 

Three black stars 8801 indicate the priority level of 
the program. The number "2" 8802 indicates that the pri- 
ority of the program is "2." The left arrow 8803 indicates 
that the user can view a program with a higher priority 
than the present program, the right arrow 8804 a pro- 
gram with a lower priority. 

When the user pushes a numeral button on the re- 
mote controller on this screen, the program information 
for the program with the priority of the numeral is dis- 
played; when the user pushes the "left" button, the pro- 
gram information for the program higher than the current 
program by one rank is displayed; and when the user 
pushes the "right" button, the program information for 
the program lower than the current program by one rank 
is displayed. 

FIG.89 is a flow chart of the process for updating 
the personal program information in Embodiment 16. 

The update process is described below with refer- 
ence to FIG.89. 

It is judged whether program information has been 
input (step S8901 ). When it is judged as positive, control 
goes to step S8903; when it is judged as negative, con- 
trol goes to step S8902. 

It is judged whether priority information has been 
input (step S8902). When it is judged as positive, control 
goes to step S8909; when it is judged as negative, con- 
trol returns to step S8901 . 

The program information is acquired (step S8903). 
For example, program information shown in FIG.82 is 
acquired. 

Program information structuralization unit 8102 
structuralizes obtained program information in units of 
programs (step S8904). In the present example, the pro- 
gram information is structuralized as shown in FIG.83. 

It is judged whether the structuralized program in- 
formation is totally or partly new compared to the infor- 
mation stored in program information hold unit 8103 
(step S8905), where whether it is totally new is judged 
by checking whether the same program ID is stored in 
the unit 8103, and whether it is partly new is judged by 
checking whether all the items of the program informa- 
tion include the same contents as another program in- 
formation with the same program ID. When it is judged 
as positive, control goes to step S8906; when it is judged 
as negative, control returns to step S8901. 

Program information hold unit 8103 stores the 
structuralized program information or updates the exist- 
ent information with the structuralized information (step 
S8906). 

Program information relating unit 8106 adds or up- 
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dates the relationships between programs (step 
S8907). Note that a method of generating the relation- 
ships is described later. 

Personal program information generation unit 8107 
generates or updates personal program information 
based on the program information and relation ships be- 
tween programs stored in program information hold unit 
8103 and priority information stored in priority informa- 
tion hold unit 8105 (step S8908). Note that a method of 
generating the personal program information is de- 
scribed later. 

The priority information is acquired (step S8909). 
For example, priority information shown in FIG. 85 is ac- 
quired. 

It is judged whether the acquired priority information 
is totally or partly new compared to the information 
stored in priority information hold unit 8105 (step 

58910) , where whether it is totally new is judged by 
checking whether the same priority information is stored 
in the same priority level, and whether it is partly new is 
judged by checking whether all the items of the priority 
information include the same contents as another prior- 
ity information in the same priority level. 

Priority information hold unit 8105 stores the ac- 
quired priority information or updates the existent infor- 
mation with the acquired priority information (step 

58911) . 

Control then goes to step S8908, and personal pro- 
gram information generation unit 8107 generates or up- 
dates personal program information based on the pro- 
gram information and relation ships between programs 
stored in program information hold unit 81 03 and priority 
information stored in priority information hold unit 8105. 

FIG. 90 is a flow chart of generating relationships 
between programs. 

The above process is described below with refer- 
ence to FIG.90. 

Program information relating unit 8106 relates pro- 
grams broadcast in the same time zone to each other 
by comparing the programs in terms of the start time 
and end time (step S9001 ). 

Program information relating unit 8106 relates pro- 
grams in the same genre to each other (step S9002). 

It is judged whether the program is a NVOD pro- 
gram (step S9003). When it is judged as positive, control 
goes to step S9004; when it is judged as negative, con- 
trol goes to step S9005. 

Program information relating unit 8106 relates 
NVOD programs of the same title to each other (step 
S9004). 

It is judged whether the program is a rerun program 
(step S9005). When it is judged as positive, control goes 
to step S9006; when it is judged as negative, the proc- 
ess ends. 

Program information relating unit 8106 relates rerun 
programs of the same title to each other (step S9006). 

FIG. 91 is a flow chart of generating personal pro- 
gram information. 



The above process is described bebw with refer- 
ence to FIG.91. 

It is judged whether there is a program to be proc- 
essed (step S91 01 ). When it is judged as positive, con- 
$ trol goes to step S9102: when it is judged as negative, 
the process ends. 

Program information of one program is extracted 
(step S9102). For example, program information as 
shown in FIG.83 is extracted. 

"1" is substituted as the initial value into variable X 
representing the priority level (step S9103). 

It is judged whether there is a priority condition to 
be processed for the priority level indicated by variable 
X (step S9104). When it is judged as positive, control 
goes to step S9105; when it is judged as negative, con- 
trol goes to step S9108. 

A priority condition to be processed is selected 
among those for the priority level indicated by variable 
X (step S9105). For example, the priority levels shown 
in FIG.85 are extracted in order 

It is judged whether the program information ex- 
tracted in step S9102 satisfies the priority condition ex- 
tracted in step S9105 (step S9106). In the present ex- 
ample, it is judged that the program information shown 
in FIG.83 satisfies the priority condition 8502 extracted 
with variable X=2. 

Personal program information hold unit 8108 
stores, as the personal program information, the pro- 
gram ID and the priority level corresponding to the pri- 
ority condition (step S9107). In the present example, 
personal program information hold unit 81 08 stores pro- 
gram ID 302 "0000001 B shown in FIG.83and priority lev- 
el "2" corresponding to priority condition 8502. 
"1 ' is added to variable X (step S9108). 
It is judged whether all the priority levels have been 
processed (step S9109). When it is judged as positive, 
control returns to step S91 01 ; when it is judged as neg- 
ative, the process ends. For example, it is judged as 
positive when variable X is greater than the priority level 
8504 "N" shown in FIG.85. 

FIG. 92 is a flow chart of generating and displaying 
a personal program list. 

The above process is described below with refer- 
ence to FIG.92. 

When a program is selected based on an input by 
the user, settings of the apparatus, and the current time, 
information of relationships between programs in the 
same time zone including the selected program is ex- 
tracted from the program information hold unit 8103 
(step S9201). 

Personal program information including the pro- 
gram IDs and priority levels of the selected program and 
other programs in the same time zone is extracted from 
the personal program information hold unit 8108 based 
on the information extracted in step S9201 (step 
S9202). 

It is judged whether a plurality of the same priority 
levels are included in the extracted priority levels (step 
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S9203). When it is judged as positive, control goes to 
step S9204; when it is judged as negative, control goes 
to step S9210. 

It is judged whether the programs are rerun pro- 
grams by referring to the item "rerun" in the program in- s 
formation for each program (step S9204). When it is 
judged as positive, control goes to step S9205; when it 
is judged as negative, control goes to step S9207. 

It is judged whether the program is rerun after the 
present broadcast by referring to information of relation- 
ships between rerun programs of the same title (step 
S9205). When it is judged as positive, control goes to 
step S9206; when it is judged as negative, control goes 
to step S9207. 

The priority levels of the programs which are rerun 
after the present broadcasts are assigned lower priori- 
ties than the programs which are not rerun after the 
present broadcasts (step S9206). 

It is judged whether the programs are NVOD pro- 
grams by referring to the item "NVOD - in the program 
information for each program (step S9207). When it is 
judged as positive, control goes to step S9208; when it 
is judged as negative, control returns to step S9203. 

It is judged whether the program is broadcast after 
the present broadcast by referring to information of re- 
lationships between NVOD programs of the same title 
(step S9208). When it is judged as positive, control goes 
to step S9209; when it is judged as negative, control re- 
turns to step S9203. 

The priority levels of the NVOD programs which are 
broadcast after the present broadcasts are assigned 
lower priorities than the non-NVOD programs and 
NVOD programs which are not broadcast after the 
present broadcasts (step S9209). 

The priorities of the program IDs are determined. A 
personal program list is generated from the program in- 
formation based on the determined priorities. The gen- 
erated personal program list is displayed (step S9210). 

As apparent from the above description, the pro- 
gram information retrieval apparatus of the present em- 
bodiment generates personal program information 
based on priority information input by the user and ac- 
quired program information, and organizes program in- 
formation in accordance with the priorities for the select- 
ed program. The present apparatus then displays the 
generated personal program information. 

The above described program information retrieval 
apparatus may be achieved by a general computer and 
a program information retrieval process program, the 
program being stored in a storage medium. 

Embodiment 17> 

Embodiment 17 deals with a program information 
retrieval apparatus which assigns priorities to the pro- 
grams broadcast in the same time zone including a se- 
lected time. 

The construction includes a part similar to that of 



the program information retrieval apparatus in Embodi- 
ment 1 6. The same components are assigned the same 
reference signs. Only components unique to the present 
embodiment are described below. 

Extraction unit 8109a extracts program IDs of all 
programs which contain an arbitrary time in their broad- 
cast times from the program information hold unit 8103 
by referring to the program information stored in this unit 
8103. Extraction unit 8109a extracts the priority levels 
corresponding to the extracted program IDs from the 
personal program information hold unit. 8108. 

Processes of updating personal program informa- 
tion, generating information of relationships, and gener- 
ating personal program information are not described 
here since they are the same as Embodiment 16. 

FIG.93 is a flow chart of generating and displaying 
a personal program list. 

The above process is described below with refer- 
ence to FIG.93. 

A time is selected based on an input by the user, 
settings of the present apparatus, and the current time 
(step S9301). 

Extraction unit 8109a searches the program infor- 
mation hold unit 8103 for programs which contain the 
selected time in their broadcast times by referring to the 
program information concerning the broadcast time 
(step S9302). 

The program IDs of the detected programs are ex- 
tracted from the program information stored in the pro- 
gram information hold unit 8103 (step S9303). 

The priority levels of the extracted program IDs are 
extracted from the personal program information hold 
unit 8108 (step S9304). 

The same steps S9203 to 9210 as Embodiment 16 
follow the step S9304. 

FIG. 94 shows a part of a personal program list dis- 
played on display unit 8110 in Embodiment 17. 

The time 9401 in the drawing indicates a selected 
time. 

In the present embodiment, personal program infor- 
mation is generated based on a selected time. However, 
personal program information may be generated and 
stored at regular intervals. 

As apparent from the above description, the pro- 
gram information retrieval apparatus of the present em- 
bodiment generates personal program information 
based on priority information input by the user and ac- 
quired program information, and organizes program in- 
formation in accordance with the priorities at a selected 
time or at regular intervals. The present apparatus then 
displays the generated personal program information. 

The above described program information retrieval 
apparatus may be achieved by a general computer and 
a program information retrieval process program, the 
program being stored in a storage medium. 
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<Embodiment 18> 

Embodiment 18 deals with a program information 
retrieval apparatus which assigns priorities to the pro- 
grams broadcast in the same time unit including a se- 5 
lected time. 

The construction includes a pan" similar to that of 
the program information retrieval apparatus in Embodh 
ment 1 6. The same components are assigned the same 
reference signs. Only components unique to the present 
embodiment are described below. 

Extraction unit 8109a extracts program IDs of all 
programs which contain, entirely or partially, an arbitrary 
time unit in their broadcast times from the program in- 
formation hold unit 8103 by referring to the program in- 
formation stored in this unit 8103. Extraction unit 8109a 
extracts the priority levels corresponding to the extract- 
ed program IDs from the personal program information 
hold unit 8108. 

Processes of updating personal program informa- 
tion, generating information of relationships, and gener- 
ating personal program information are not described 
here since they are the same as Embodiment 16. 

FIG. 95 is a flow chart of generating and displaying 
a personal program list. 

The above process is described below with refer- 
ence to FIG. 95. 

A time is selected based on an input by the user, 
settings of the present apparatus, and the current time 
(step S9501). 

Extraction unit 8109a searches the program infor- 
mation hold unit 8103 for programs which contain, en- 
tirely or partially, an arbitrary time unit in their broadcast 
times by referring to the program information concerning 
the broadcast time (step S9502). 

The same steps S9303 to 9304 as Embodiment 1 7 
follow the step S9502. 

The same steps S9203 to 921 0 as Embodiment 1 6 
follow the step S9304. 

FIG.96 shows a part of a personal program list dis- 
played on display unit 8110 in Embodiment 18. 

The time 9601 in the drawing indicates a selected 
time. 

In the present embodiment, personal program infor- 
mation is generated based on a selected time. However, 
personal program information may be generated and 
stored at regular intervals of a certain time unit. In this 
case, the time unit may, for example, one hour, 30 min- 
utes, or 10 minutes. 

As apparent from the above description, the pro- 
gram information retrieval apparatus of the present em- 
bodiment generates personal program information 
based on priority information input by the user and ac- 
quired program information, and organizes program in- 
formation in accordance with the priorities at a selected 
time or at regular intervals of a certain time unit. The 
present apparatus then displays the generated personal 
program information. 



The above described program information retrieval 
apparatus may be achieved by a general computer and 
a program information retrieval process program, the 
program being stored in a storage medium. 

<Embodiment 1 9> 

Embodiment 19 deals with a program information 
retrieval apparatus which assigns priorities to the pro- 
grams broadcast in around the same time zone includ- 
ing the broadcast start time of a selected program. 

The construction includes a part similar to that of 
the program information retrieval apparatus in Embodi- 
ment 1 6. The same components are assigned the same 
reference signs. Only components unique to the present 
embodiment are described below. 

Extraction unit 8109a extracts program IDs of all 
programs whose broad cast start times fall into a certain 
time range including the broad cast start time of an ar- 
bitrary program from the program information hold unit 
8103 by referring to the program information stored in 
this unit 8103. Extraction unit 8109a extracts the priority 
levels corresponding to the extracted program IDs from 
the personal program information hold unit 8108. 

Processes of updating personal program informa- 
tion, generating information of relationships, and gener- 
ating personal program information are not described 
here since they are the same as Embodiment 16. 

FIG. 97 is a flow chart of generating and displaying 
a personal program list. 

The above process is described below with refer- 
ence to FIG. 97. 

A program is selected based on an input by the user, 
settings of the present apparatus, and the current time 
(step S9701). 

Extraction unit 8109a searches the program infor- 
mation hold unit 8103 for programs whose broad cast 
start times fall into a certain time range including the 
broad cast start time of the selected program by refer- 
ring to the program information concerning the broad- 
cast time (step S9702). 

The same steps S9303 to 9304 as Embodiment 1 7 
follow the step S9702. 

The same steps S9203 to 921 0 as Embodiment 1 6 
follow the step 59304. 

FIG.88 shows a part of a personal program list dis- 
played on display unit 81 1 0 in Embodiment 1 9, as in Em- 
bodiment 16. 

In the present embodiment, personal program infor- 
mation is generated based on a selected program. How- 
ever, personal program information may be generated 
beforehand for all the programs. 

As apparent from the above description, the pro- 
gram information retrieval apparatus of the present em- 
bodiment generates personal program information 
based on priority information input by the user and ac- 
quired program information, and organizes program in- 
formation of a selected program and programs whose 
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broad cast start times fall into a certain time range in- 
cluding the broad cast start time of the selected pro- 
gram. The present apparatus then displays the gener- 
ated personal program information. 

The above described program information retrieval s 
apparatus may be achieved by a general computer and 
a program information retrieval process program, the 
program being stored in a storage medium. 

Embodiment 20> 

Embodiment 20 deals with a program information 
retrieval apparatus which assigns priorities to the pro- 
grams broadcast in around the same time zone includ- 
ing the broadcast end time of a selected program. 

The construction includes a part similar to that of 
the program information retrieval apparatus in Embodi- 
ment 1 6. The same components are assigned the same 
reference signs. Only components unique to the present 
embodiment are described below. 

Extraction unit 8109a extracts program IDs of all 
programs whose broad cast start times fall into a certain 
time range including the broad cast end time of an arbi- 
trary program from the program information hold unit 
8103 by referring to the program information stored in 
this unit 8103. Extraction unit 8109a extracts the priority 
levels corresponding to the extracted program IDs from 
the personal program information hold unit 8108. 

Processes of updating personal program informa- 
tion, generating information of relationships, and gener- 
ating personal program information are not described 
here since they are the same as Embodiment 16. 

FIG. 98 is a flow chart of generating and displaying 
a personal program list. 

The above process is described below with refer- 
ence to FIG.98. 

A program is selected based on an input by the user, 
settings of the present apparatus, and the current time 
(step S9801). 

Extraction unit 8109a searches the program infor- 



In the present embodiment, personal program infor- 
mation is generated based on a selected program. How- 
ever, personal program information may be generated 
beforehand for all the programs. 

As apparent from the above description, the pro- 
gram information retrieval apparatus of the present em- 
bodiment generates personal program information 
based on priority information input by the -user and ac- 
quired program information, and organizes program in- 
formation of a selected program and programs whose 
broad cast start times fall into a certain time range in- 
cluding the broad cast end time of the selected program. 
The present apparatus then displays the generated per- 
sonal program information. 

FIG. 100 shows an outline of the personal program 
information which is previously generated in Embodi- 
ment 19 or 20. In the drawing, each arrow indicates a 
relationship between programs, each black circle repre- 
sents a program ID. The two program IDs at the edges 
of an arrow are the same program IDs. "Next candidate" 
indicates a program whose priority is lower than the 
present program by one rank in Embodiment 19. "Next 
program" indicates a program whose priority is highest 
in the programs which are broadcast at around the time 
the present program ends in Embodiment 20. 

Also, the personal program information includes 
"start time" and "end time." When the personal program 
information hold unit 8108 stores personal program in- 
formation including "start time" and "end time" with the 
above arrangement, the extraction unit 8109a can di- 
rectly extract priority levels corresponding to the pro- 
gram IDs from the unit 8108, not from the program in- 
formation hold unit 8103. 

FIG. 101 shows a part of a personal program list 
which is generated beforehand and displayed on display 
unit 8110 in Embodiment 20. 

In the drawing, the areas 10101 and 10102 indi- 
cates time periods which do not contain programs to be 
selected. 

In each of the above embodiments, program infor- 
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and deletion of the information does not affect each em- 
bodiment. 

The personal program information hold unit 8108 
and the program information hold unit 8103 may be 
combined into one unit. This appears to be natural when 
the apparatus is used by only one user. However, two 
separate units for each information is effective when a 
plurality of users use the present apparatus. The per- 
sonal program information hold unit 8108 may be delet- 
ed when the personal program information is generated 
as necessary based on the program information and pri- 
ority information. 

It is possible to reserve programs for viewing or vid- 
eo recording in accordance with the priorities assigned 
by the program information organization unit 8109, as 
well as displaying personal program list. 

The above described program information retrieval 
apparatus may be achieved by a general computer and 
a program information retrieval process program, the 
program being stored in a storage medium. 

In Embodiments 1 6-20, the reception apparatus op- 
erated by the user performs all the processes. However, 
a broadcasting apparatus, such as a broadcasting sta- 
tion, as a supplier of program information may include 
a part of such processes. Components indispensable to 
the reception apparatus are a display unit and an input 
unit. Other components may be included in either of the 
broadcasting apparatus and the reception apparatus. 

Accordingly, the distribution of the components oth- 
er than the display unit and input unit is left to the dis- 
cretion of the system designer. The system designer can 
determine the distribution taking into consideration the 
performance and processing speed of the system and 
e conom ical efficiency. 

f Recording media in which data such as a program 
jot the method of the present invention or the program 
'information is recorded to be supplied include the com- 
puter-readable optical recording medium, magnetic re- 
cording medium, and semiconductor storage device 
such as the CD-ROM, CD-RAM, DVD, DVD-ROM, MO, 
floppy disk, hard disk, magnetic tape, memory card, 
ROM, etc. 

^" FIG.102 shows a 3.5-inch floppy disk 1 0201 . 

Fl G. 1 03 shows a disk reading apparatus 1 030 1 and 
a computer 10302. The disk reading apparatus 10301 
includes a disk insertion units 10303. 

For example, data such as a program of the method 
of the present invention or the program information is 
recorded in the 3.5-inch floppy disk 10201. The 3.5-inch 
floppy disk 1 0201 storing the data is supplied to the user. 
The user inserts the floppy disk into the disk insertion 
unit 1 0303. The disk reading apparatus 1 0301 reads the 
data from the floppy disk. The read data is stored in a 
memory in the computer 10302 and used by the com- 
puter. 

The present invention has been fully described by 
way of examples with reference to the accompanying 
drawings, it is to be noted that various changes and 



modifications will be apparent to those skilled in the art. 
Therefore, unless such changes and modifications de- 
part from the scope of the present invention, they should 
be construed as being included therein. 

5 

Claims 

1. A program information retrieval apparatus for re- 
10 ceiving, from a broadcasting apparatus, broadcast 

data which includes a plurality of pieces of program 
information respectively related to a plurality of 
broadcast programs, retrieving program informa- 
tion from the received broadcast data, and display- 
's ing the retrieved program information on a display 
apparatus, wherein 

each piece of program information includes a 
plurality of attributes, a program identifier, and 

20 nnk information, the program identifier identify- 

ing a present piece of program information in- 
cluding the program identifier, the plurality of at- 
tributes characterizing a broadcast program 
and being classified into a plurality of items, the 

25 link information links the present piece of pro- 

gram information to other pieces of program in- 
formation which include same attributes as the 
present piece of program information, linking 
for each of the same attributes, the program in- 

30 formation retrieval apparatus comprising: 

a reception means for receiving the broadcast 
data; 

a program information storage means for stor- 
ing program information included in the re- 
35 ceived broadcast data; 

a control means for displaying the program in- 
formation in units of broadcast programs on the 
display apparatus; and 

an attribute receiving means for receiving an at- 
40 tribute specified by the user, wherein 

the control means retrieves program informa- 
tion which includes the received attribute using 
the link information and displays the retrieved 
program information on the display apparatus 
45 for each broadcast program. 

2. The program information retrieval apparatus of 
Claim 1, wherein 

50 each piece of the link information includes one 

attribute and program identifiers of all pieces of 
program information that include the attribute, 
wherein 

the control means includes: 
55 a first display control means for displaying the 

program information in units of broadcast pro- 
grams on the display apparatus; 
a retrieval means for retrieving program identi- 



41 



81 



EP 0 892 554 A2 



82 



tiers related to the attribute received by the at- 
tribute receiving means from the link informa- 
tion and retrieving pieces of program informa- 
tion identified by the retrieved program identifi- 
ers; s 
a second display control means for displaying 
the retrieved pieces of program information in 
units of broadcast programs on the display ap- 
paratus. 

10 

3. The program information retrieval apparatus of 
Claim 2., wherein 

each piece of the link information further in- 
cludes external-data identifiers which identify is 
all pieces of external data including the at- 
tnbutes included in the link information, the at- 
tributes being related to the pieces of external 
data, wherein 

the retrieval means retrieves external-data 20 
identifiers related to the attribute received by 
the attribute receiving means from the link in- 
formation stored in the program information 
storage means, and 

the second display control means displays the 25 
retrieved external-data identifiers on the dis- 
play apparatus. 

4. The program information retrieval apparatus of 
Claim 3, wherein 30 

the attribute receiving means further receives 
an external-data identifier specified by the user, 
wherein 

the program information retrieval apparatus fur- 35 
ther comprises: 

an external data acquisition means for acquir- 
ing external data using the external-data iden- 
tifier received by the attribute receiving means; 
and 40 
a third display control means for displaying the 
acquired external data on the display appara- 
tus. 

5. The program information retrieval apparatus of 
Claim 4, wherein 



medium in units of broadcast programs and dis- 
plays the retrieved program information, each piece 
of the program information including: 

a program identifier which identifies a present 
piece of program information including the pro- 
gram identifier, the present piece of program in- 
formation being related to a broadcast pro- 
gram; 

a plurality of attributes which characterize the 
broadcast program and being classified into a 
plurality of items; and 

link information which links the present piece of 
program information to other pieces of program 
information which include same attributes as 
the present piece of program information for 
each of the same attributes. 

7. The computer-readable recording medium of 
Claim 6, wherein 

each piece of the link information includes: 
one or more link attributes which are included, 
in common, in the present piece of program in- 
formation and one or more pieces of program 
information linked to the present piece of pro- 
gram information; and 

one or more link identifiers which are program 
identifiers of the pieces of program information 
linked to the present piece of program informa- 
tion. 

8. The computer-readable recording medium of 
Claim 7, wherein 

each piece of the link information further in- 
cludes: 

one or more external-data identifiers which 
identify external data related to the present 
piece of program information in terms of the link 
attributes. 

9. The computer-readable recording medium of 
Claim 8, wherein 

the external-data identifiers are URLs of Inter- 
net. 



the external-data identifier is an URL of Inter- 
net, and 

the external data acquisition means accesses &> 
a homepage using the URL and reads contents 
of the homepage. 

6. A computer-readable recording medium storing 
program information, the computer-readable re- 55 
cording medium being used by a program informa- 
tion retrieval apparatus which retrieves the program 
information from the computer-readable recording 



10. The computer- readable recording medium of 
Claim 6, wherein 

the plurality of attributes are classified into: 
a type code item showing a type of the broad- 
cast program; 

a program name item showing a title of the 
broadcast program; 

a broadcasting station item showing a name of 
a broadcasting station which broadcast the 
broadcast program; 
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a broadcast time item showing a broadcast 
start time and a broadcast end time the broad- 
cast program; 

a content item showing an outline of the broad- 
cast program; and 5 
a cast item showing one or more characters of 
the broadcast program. 

11. The computer-readable recording medium of 
Claim 10, wherein 10 

the plurality of attributes are in addition classi- 
fied into: 

a program accompaniment information item 
showing a charging and viewing limitations. ?5 

12. A broadcasting apparatus for transmitting 
broadcast data, which includes a plurality of pieces 
of program information respectively related to a plu- 
rality of broadcast programs, to one or more pro- 20 
gram information retrieval apparatuses which each 
retrieve a piece of program information from the 
transmitted broadcast data and display the re- 
trieved program information on a display apparatus, 

the broadcasting apparatus comprising: 25 

a program information storage means for stor- 
ing a plurality pieces of program information 
each of which includes a program identifier 
which identifies a present piece of program in- 30 
formation including the program identifier, and 
storing a plurality of attributes which character- 
ize the broadcast program and being classified 
into a plurality of items; 

a link information adding means for detecting 3S 
each attribute that is included in a plurality of 
pieces of program information in common by 
referring to the plurality of pieces of program 
information stored in the program information 
storage means, generating a piece of link infor- *o 
mation for each piece of program information 
which, including one or more detected at- 
tributes, links the present piece of program in- 
formation to other pieces of program informa- 
tion which include same attributes as the 45 
present piece of program information, and add- 
ing the generated piece of link information to 
each piece of program information including 
one or more detected attributes; and 
a transmission means for transmitting, to the 50 
program information retrieval apparatuses, the 
broadcast data including the program informa- 
tion to which the link information has been add- 
ed by the link information adding means. 

ss 

13. The broadcasting apparatus of Claim 12, 
wherein 

the link information adding means extracts 



each attribute from each piece of program informa- 
tion, retrieves, for each extracted attribute, program 
identifiers of all pieces of program information that 
include any of the extracted attributes, generates 
link information each piece of which includes an at- 
tribute and one or more program identifiers of pro- 
gram information that includes the attribute, and 
adds the generated link information to program in- 
formation having the retrieved program identifiers. 

14. A program information retrieval method for re- 
ceiving, from a broadcasting apparatus, broadcast 
data which includes a plurality of pieces of program 
information respectively related to a plurality of 
broadcast programs, retrieving program informa- 
tion from the received broadcast data, and display- 
ing the retrieved program information on a display 
apparatus, wherein 

each piece of program information includes a 
plurality of attributes, a program identifier, and 
link information, the program identifier identify- 
ing a present piece of program information in- 
cluding the program identifier, the plurality of at- 
tributes characterizing a broadcast program 
and being classified into a plurality of items, the 
link information links the present piece of pro- 
gram information to other pieces of program in- 
formation which include same attributes as the 
present piece of program information, linking 
for each of the same attributes, the program in- 
formation retrieval method comprising: 
a reception step for receiving the broadcast da- 
ta; 

a program information storage step for storing 
program information included in the received 
broadcast data into a storage means; 
a first display control step for displaying the pro- 
gram information in units of broadcast pro- 
grams on the display apparatus; 
an attribute receiving step for receiving an at- 
tribute specified by the user; 
a retrieval step for retrieving program identifiers 
related to the attribute received by the attribute 
receiving means from the link information and 
retrieving pieces of program information identi- 
fied by the retrieved program identifiers; and 
a second display control means for displaying 
the retrieved pieces of program information in 
units of broadcast programs on the display ap- 
paratus. 

15. A computer-readable recording medium storing 
a program information retrieval program for allow- 
ing a computer to execute a method for receiving, 
from a broadcasting apparatus, broadcast data 
which includes a plurality of pieces of program in- 
formation respectively related to a plurality of broad- 
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cast programs, retrieving program information from 
the received broadcast data, and displaying the re- 
trieved program information on a display apparatus, 
wherein 

5 

each piece of program information includes a 
plurality of attributes, a program identifier, and 
link information, the program identifier identify- 
ing a present piece of program information in- 
cluding the program identifier, the plurality of at- 10 
tributes characterizing a broadcast program 
and being classified into a plurality of items, the 
link information links the present piece of pro- 
gram information to other pieces of program in- 
formation which include same attributes as the is 
present piece of program information, linking 
for each of the same attributes, the program in- 
formation retrieval program comprising: 
a reception step for receiving the broadcast da- 
ta; 20 
a program information storage step for storing 
program information included in the received 
broadcast data into a storage means; 
a first display control step for displaying the pro- 
gram information in units of broadcast pro- 25 
grams on the display apparatus; 
an attribute receiving step for receiving an at- 
tribute specified by the user; 
a retrieval step for retrieving program identifiers 
related to the attribute received by the attribute 30 
receiving means from the link information and 
retrieving pieces of program information identi- 
fied by the retrieved program identifiers; and 
a second display control means for displaying 
the retrieved pieces of program information in 35 
units of broadcast programs on the display ap- 
paratus. 

16. A program information retrieval apparatus for 
retrieving program information characterizing pro- 40 
grams in units of programs and displaying the re- 
trieved program information in units of programs, 
wherein each piece of program information is relat- 
ed to a program, the program information retrieval 
apparatus comprising: 45 

a program information hold means for holding 
the program information; 
a link information management means for gen- 
erating link information by referring to the pro- so 
gram information and managing the generated 
link information, each piece of the link informa- 
tion relating one program to one or more other 
programs; 

a display means for displaying the program in- 55 
formation and the link information in units of 
programs; and 

a retrieval means for retrieving program infor- 



mation of a program selected by a user based 
on the link information displayed on the display 
means, and displaying the retrieved program 
information on the display means. 

17. The program information retrieval apparatus of 
Claim 16, wherein 

the link information management means in- 
cludes: 

a link information generating means for gener- 
ating link information by referring to the pro- 
gram information, each piece of the link infor- 
mation relating one program to one or more oth- 
er programs; 

a link information hold means for holding the 
link information generated by the link informa- 
tion generating means; and 
a link information detection means for detecting 
certain pieces of link information among the link 
information held by the link information hold 
means, wherein 

the display means displays the program infor- 
mation retrieved by the retrieval means and dis- 
plays the certain pieces of link information de- 
tected by the link information detection means. 

18. The program information retrieval apparatus of 
Claim 17, wherein 

each piece of the program information held by 
the program information hold means includes 
a plurality of program attribute group which are 
each composed of a plurality of program at- 
tribute values classified into a plurality of pro- 
gram attribute items, wherein 
the link information generating means gener- 
ates, for each program attribute value, link in- 
formation each piece of which relates a pro- 
gram attribute group to one or more other pro- 
gram attribute groups in accordance with a pre- 
determined rule. 

19. The program information retrieval apparatus of 
Claim 18 further comprising: 

an acquisition means for acquiring program in- 
formation via one of broadcasts interleaving the 
program information, a communication line, 
and a recording medium; 
a program information update means for updat- 
ing the program information stored in the pro- 
gram information hold means by comparing 
program attribute groups newly acquired by the 
acquisition means with program attribute 
groups acquired by the acquisition means im- 
mediately before, wherein 
the link information management means up- 
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dates the link information in accordance with 
the program information updated by the pro- 
gram information update means. 

20. The program information retrieval apparatus of s 
Claim 19, wherein 

the link information management means further 
includes: 

a link information extract means for extracting 10 
one or more pieces of link information related 
to program attribute values changed when the 
program informationis updated by the program 
information update means; and 
a link information update means for updating is 
the pieces of link information extracted by the 
link information extract means in accordance 
with the program information updated by the 
program information update means, and stor- 
ing the updated pieces of link information in the 20 
link information hold means. 

21. The program information retrieval apparatus of 
Claim 18 further comprising: 

25 

an ex-broadcast extract means for extracting 
program attribute groups of programs that have 
been broadcast from the program information 
hold means; and 

30 

an ex-broadcast hold means for holding the 
program attribute groups extracted by the ex- 
broadcast extract means. 

22. The program information retrieval apparatus of 35 
Claim 21, wherein 

each program attribute group held by the pro- 
gram information hold means includes a pres- 
ervation attribute which indicates whether the 40 
present program attribute group should be pre- 
served, wherein 

the ex-broadcast hold means includes: 
a prohibition means for prohibiting a program 
attribute group when its preservation attribute 
indicates that the present program attribute 
group should not be preserved. 

23. The program information retrieval apparatus of 
Claim 18 further comprising: so 

a retrieval history hold means for holding a re- 
trieval history of the retrieval means; and 
a retrieval condition selection means for select- 
ing one or more program attribute values based 55 
on the retrieval history held by the retrieval his- 
tory hold means, wherein 
the link information detection means detects 



one or more pieces of link information related 
tothe program attribute values selected by the 
retrieval condition selection means. 

24. A program information retrieval method for re- 
trieving program information characterizing pro- 
grams in units of programs from a program informa- 
tion hold apparatus and displaying the retrieved 
program information in units of programs on a dis- 
play apparatus, wherein each piece of program in- 
formation is related to a program, the program in- 
formation retrieval method comprising: 

a link information management step for gener- 
ating link information by referring to the pro- 
gram information and managing the generated 
link information, each piece of the link informa- 
tion relating one program to one or more other 
programs; 

a display control step for displaying the pro- 
gram information and the link information in 
units of programs on the display apparatus; and 
a retrieval step for retrieving program informa- 
tion of a program selected by a user based on 
the link information displayed on the display ap- 
paratus, and displaying the retrieved program 
information on the display apparatus. 

25. The program information retrieval method of 
Claim 24, wherein 

the link information management step includes: 
a link information generating step for generat- 
ing link information by referring to the program 
information, each piece of the link information 
relating one program to one or more other pro- 
grams; 

a link information hold step for storing the link 
information generated in the link information 
generating step into a link information hold ap- 
paratus; and 

a link information detection step for detecting 
certain pieces of link information among the link 
information stored in the link information hold 
apparatus, wherein 

In the retrieval step, the display apparatus dis- 
plays the program information retrieved in the 
retrieval step and displays the certain pieces of 
link information detected in the link information 
detection step. 

26. The program information retrieval method of 
Claim 25, wherein 

each piece of the program information stored 
in the program information hold apparatus in- 
cludes a plurality of program attribute group 
which are each composed of a plurality of pro- 
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gram attribute values classified into a plurality 
of program attribute items, wherein 
the link information generating step generates, 
for each program attribute value, link informa- 
tion each piece of which relates a program at- s 
tribute group to one or more other program at- 
tribute groups in accordance with a predeter- 
mined rule. 

27. A computer-readable recording medium storing 10 
a program information retrieval program for allow- 
ing a computer to execute a method for retrieving 
program information characterizing programs in 
units of programs and displaying the retrieved pro- 
gram information in units of programs, wherein J5 
each piece of program information is related to a 
program, the program information retrieval program 
comprising: 

a link information management step for gener- 20 
ating link information by referring to the pro- 
gram information and managing the generated 
link information, each piece of the link informa- 
tion relating one program to one or more other 
programs; 25 
a display control step for displaying the pro- 
gram information and the link information in 
units of programs on the display apparatus; and 
a retrieval step for retrieving program informa- 
tion of a program selected by a user based on 30 
the link information displayed on the display ap- 
paratus, and displaying the retrieved program 
information on the display apparatus. 

28. The computer-readable recording medium of 35 
Claim 27, wherein 

the link information management step includes: 
a link information generating step for generat- 
ing link information by referring to the program *o 
information, each piece of the link information 
relating one program to one or more other pro- 
grams; 

a link information hold step for storing the link 
information generated in the link information 45 
generating step into a link information hold ap- 
paratus; and 

a link information detection step for detecting 
certain pieces of link information among the link 
information stored in the link information hold so 
apparatus, wherein 

In the retrieval step, the display apparatus dis- 
plays the program information retrieved in the 
retrieval step and displays the certain pieces of 
link information detected in the link information ss 
detection step. 

29. The computer-readable recording medium of 



Claim 28, wherein 

each piece of the program information stored 
in the program information hold apparatus in- 
cludes a plurality of program attribute group 
which are each composed of a plurality of pro- 
gram attribute values classified into a plurality 
of program attribute items, wherein 
the link information generating step generates, 
for each program attribute value, link informa- 
tion each piece of which relates a program at- 
tribute group to one or more other program at- 
tribute groups in accordance with a predeter- 
mined rule. 

30. A program information retrieval apparatus for 
retrieving program information characterizing pro- 
grams in units of programs and displaying the re- 
trieved program information in units of programs, 
wherein each piece of program information is relat- 
ed to a program, the program information retrieval 
apparatus comprising: 

a display means for displaying the program in- 
formation; 

a program information hold means for holding 
a plurality of pieces of program information for 
a predetermined amount of information of pro- 
grams; 

a viewing h istory hold means for holding a view- 
ing history of programs; and 
a display control means for displaying the plu- 
rality of pieces of program information on the 
display means in accordance with the viewing 
history held by the viewing history hold means. 

31. The program information retrieval apparatus of 
Claim 30, wherein 

each of the plurality of pieces of program infor- 
mation held by the program information hold 
means is composed of a plurality of program 
attributes including a program name, wherein 
the viewing history hold means calculates a 
viewing frequency for each program attribute of 
programs having been viewed by a user, and 
holds the calculated viewing frequency for each 
program attribute. 

32. The program information retrieval apparatus of 
Claim 31, wherein 

the display control means displays the plural- 
ity of pieces of program information to which pro- 
gram attributes that have viewing frequencies high- 
er than a predetermined value are added. 

33. The program information retrieval apparatus of 
Claim 32 further comprising: 
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a user identification means for identifying us- 
ers, wherein 

the retrieval history hold means calculates and 
holds a viewing frequency for each user 

5 

34. The program information retrieval apparatus of 
Claim 33 further comprising: 

a plurality of input means for receiving instruc- 
tions from a plurality of users which respective- 10 
ly correspond to the plurality of input means, 
wherein 

the user identification means identifies each 
user by detecting an input means used by a us- 
er, is 

35. The program information retrieval apparatus of 
Claim 31 , wherein 

the display control means displays, first, pro- 
gram attributes that have viewing frequencies high- 20 
er than a predetermined value. 

36. The program information retrieval apparatus of 
Claim 35 further comprising: 



25 



30 



a user identification means for identifying us- 
ers, wherein 

the retrieval history hold means calculates and 
holds a viewing frequency for each user. 

37. The program information retrieval apparatus of 
Claim 36 further comprising: 



a plurality of input means for receiving instruc- 
tions from a plurality of users which respective- 35 
ly correspond to the plurality of input means, 
wherein 

the user identification means identifies each 
user by detecting an input means used by a us- 
er. 40 

38. The program information retrieval apparatus of 
Claim 31, wherein 

the display control means displays, first, pro- 
gram attributes that have one of the highest viewing 45 
frequency and one of a certain viewing frequencies 
following the highest viewing frequency. 

39. The program information retrieval apparatus of 
Claim 38 further comprising: 50 

a user identification means for identifying us- 
ers, wherein 

the retrieval history hold means calculates and 
holds a viewing frequency for each user. 55 

40. The program information retrieval apparatus of 
Claim 39 further comprising: 



a plurality of input means for receiving instruc- 
tions from a plurality of users which respective- 
ly correspond to the plurality of input means, 
wherein 

the user identification means identifies each 
user by detecting an input means used by a us- 
er. 

41. The program information retrieval apparatus of 
Claim 31, wherein 

the display control means displays the plural- 
ity of pieces of program information in which pro- 
gram names of programs having a program at- 
tribute having viewing frequencies higher than a 
predetermined value are added to each piece of 
program information having the same program at- 
tribute. 

42. The program information retrieval apparatus of 
Claim 41 further comprising: 

a user identification means for identifying us- 
ers, wherein 

the retrieval history hold means calculates and 
holds a viewing frequency for each user. 

43. The program information retrieval apparatus of 
Claim 42 further comprising: 

a plurality of input means for receiving instruc- 
tions from a plurality of users which respective- 
ly correspond to the plurality of input means, 
wherein 

the user identification means identifies each 
user by detecting an input means used by a us- 
er. 

44. The program information retrieval apparatus of 
Claim 31, wherein 

the display control means generates link in- 
formation which links programs having a program 
attribute having viewing frequencies higher than a 
predetermined value to each piece of program in- 
formation having the same program attribute, adds 
the generated link information to each piece of pro- 
gram information having the same program at- 
tribute, displays displays the plurality of pieces of 
program information including the generated link in- 
formation, and, when receiving a specification of a 
program from a user, displays program information 
of programs linked to the specified program. 

45. The program information retrieval apparatus of 
Claim 44 further comprising: 

a user identification means for identifying us- 
ers, wherein 

the retrieval history hold means calculates and 
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holds a viewing frequency for each user. 

46. The program information retrieval apparatus of 
Claim 45 further comprising: 

5 

a plurality of input means for receiving instruc- 
tions from a plurality of users which respective- 
ly correspond to the plurality of input means, 
wherein 

the user identification means identifies each 10 
user by detecting an input means used by a us- 
er. 

47. A program information retrieval system com- 
prised of a broadcasting apparatus for transmitting J 5 
viewing history information and a reception appara- 
tus for receiving the viewing history information, re- 
trieving program information in units of programs 
based on the received viewing history information, 
and displaying the retrieved program information, 20 
wherein the program information characterizes 
each program, and each piece of program informa- 
tion is related to a program, 

the broadcasting apparatus comprising: 25 
a viewing history hold means for holding the 
viewing history information which includes 
viewing histories for each program; and 
a viewing history transmission means for trans- 
mitting the viewing history information, 30 
the reception apparatus comprising: 
a viewing history reception means for receiving 
the viewing history information; 
a display means for displaying the program in- 
formation; 35 
a program information hold means for holding 
a plurality of pieces of program information for 
a predetermined amount of information of pro- 
grams; and 

a display control means for displaying, on the 40 
display means, program information retrieved 
from the program information hold means in ac- 
cordance with the retrieval history held by the 
retrieval history hold means. 

45 

AS. A program information retrieval apparatus for 
receiving viewing history information from a broad- 
casting apparatus, retrieving program information 
in units of programs based on the received viewing 
history information, and displaying the retrieved so 
program information, wherein the program informa- 
tion characterizes each program, and each piece of 
program information is related to a program, 

the program information retrieval apparatus & 
comprising: 

a viewing history reception means for receiving 
the viewing history information; 



a display means for displaying the program in- 
formation; 

a program information hold means for holding 
a plurality of pieces of program information for 
a predetermined amount of information of pro- 
grams; and 

a display control means for displaying, on the 
display means, program information retrieved 
from the program information hold means in ac- 
cordance with the retrieval history held by the 
retrieval history hold means. 

49. A program information retrieval system com- 
prised of a broadcasting apparatus for transmitting 
program information in units of programs and a re- 
ception apparatus for receiving the program infor- 
mation, retrieving program information from the re- 
ceived program information, and displaying the re- 
trieved program information, wherein the program 
information characterizes each program, and each 
piece of program information is related to a pro- 
gram, 

the broadcasting apparatus comprising: 
a program information hold means for holding 
a plurality of pieces of program information for 
a predetermined amount of information of pro- 
grams; 

a viewing history hold means for holding the 
viewing history information which includes 
viewing histories for each program; 
a link information adding means for generating 
link information which links each piece of the 
program information held by the program infor- 
mation hold means to other pieces pf the pro- 
gram information based on the viewing history 
held by the viewing history hold means, and 
adding the generated link information to each 
piece of the program information; and 
a transmission means for transmitting the pro- 
gram information including the link information 
generated by the link information adding 
means, 

the reception apparatus comprising: 
a reception means for receiving the program in- 
formation transmitted by the transmission 
means; 

a display means for displaying the program in- 
formation; and 

a display control means for displaying, on the 
display means, program information retrieved 
from the program information hold means in ac- 
cordance with the link information included in 
the program information received by the recep- 
tion means. 

50. A broadcasting apparatus for transmitting pro- 
gram information information in units of programs, 
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wherein each piece of program information is relat- 
ed to a program, the program information retrieval 
method comprising: 

a program information acquisition step for ac- s 
quiring a plurality of pieces of program informa- 
tion for a predetermined amount of information 
of programs; 

a viewing history acquisition step for acquiring 
a viewing history of programs; and 10 
a display control step for displaying the plurality 
of pieces of program information on the display 
apparatus in accordance with the viewing his- 
tory acquired in the viewing history acquisition 
step. is 

52. Tne program information retrieval method of 
Claim 51, wherein 

each of the plurality of pieces of program infor- 20 
mation acquired in the program information ac- 
quisition step is composed of a plurality of pro- 
gram attributes including a program name, 
wherein 

In the viewing history acquisition step, a view- 25 
ing frequency for each program attribute of pro- 
grams having been viewed by a user is calcu- 
lated and the calculated viewing frequency for 
each program attribute is acquired. 

30 

53. A computer-readable recording medium storing 
a program information retrieval program for allow- 
ing a computer to execute a method for retrieving 
program information characterizing programs in 
units of programs and displaying on a display ap- 35 
paratus the retrieved program information in units 

of programs, wherein each piece of program infor- 
mation is related to a program, the program infor- 
mation retrieval program comprising: 

40 

a program information acquisition step for ac- 
quiring a plurality of pieces of program informa- 
tion for a predetermined amount of information 
of programs; v 
a viewing history acquisition step for acquiring 45 
a viewing history of programs; and 
a display control step for displaying the plurality 
of pieces of program information on the display 
apparatus in accordance with the viewing his- 
tory acquired in the viewing history acquisition so 
step. 

54. The computer-readable recording medium of 
Claim 53, wherein 

55 

each of the plurality of pieces of program infor- 
mation acquired in the program information ac- 
quisition step is composed of a plurality of pro- 



gram attributes including a program name, 
wherein 

In the viewing history acquisition step, a view- 
ing frequency for each program attribute of pro- 
grams having been viewed by a user is calcu- 
lated and the calculated viewing frequency for 
each program attribute is acquired. 

55. A program information retrieval apparatus for 
continuously acquiring program information char- 
acterizing programs in units of programs and sup- 
porting a program selection, the program informa- 
tion retrieval apparatus comprising: 

a program information acquisition means for 
continuously acquiring latest program informa- 
tion; 

a program information hold means for holding 
the program information acquired by the pro- 
gram information acquisition means and updat- 
ing the program information with latest program 
information each time the program information 
acquisition means acquires latest program in- 
formation; 

a condition reception means for receiving a se- 
lection condition input by a user, the selection 
condition being used for selecting programs; 
a condition hold means for holding the selection 
condition received by the condition reception 
means; 

a candidate program information extract means 
for extracting candidate program information 
from the program information held by the pro- 
gram information hold means each time the 
program information is updated, the candidate 
program information being an object of judg- 
ment with the selection condition; 
a condition judgment means for judging wheth- 
er the candidate program information extracted 
by the candidate program information extract 
means satisfies the selection condition; and 
an output means for outputting at least one of: 
candidate program information judged to satis- 
fy the selection condition by the condition judg- 
ment means; program names corresponding to 
the candidate program information judged to 
satisfy the selection condition; and information 
identifying programs related to the candidate 
program information judged to satisfy the se- 
lection condition. 

56. The program information retrieval apparatus of 
Claim 55, wherein 

the candidate program information extracted by 
the candidate program information extract 
means includes numeral values, 
the selection condition received by the condi- 
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tbn reception means is a formula, and 
the condition judgment means judges whether 
the candidate program information satisfies the 
selection condition by substituting the numeral 
values into the formula and performing a calcu- s 
lation using the formula. 

57. The program information retrieval apparatus of 
Claim 56 further comprising: 

a display means for displaying the candidate 10 
program information and the program names output 
by the output means. 

58. The program information retrieval apparatus of 
Claim 56, wherein *5 



and judges that each program identified by the 
information is being broadcast when its broad- 
cast start time is earlier and its broadcast end 
time is later than the current time, 
the program information retrieval apparatus fur- 
ther comprises: 

a reception/recording means for acquiring in- 
formation identifying each program judged to 
be being broadcast by the broadcast judgment 
means, and either of receiving and video-re- 
cording each program identified by the informa- 
tion. 

60. The program information retrieval apparatus of 
Claim 56, wherein 



the program information held by the program 
information hold means includes broadcast 
start times of each program, 
the candidate program information extract 20 
means further extracts broadcast start times of 
programs related to the candidate program in- 
formation, 

the program information retrieval apparatus fur- 
ther comprises: 2s 
a clock means for holding a current time; 
a broadcast judgment means for compares 
each broadcast start time extracted by the can- 
didate program information extract means with 
the current time held by the clock means when 30 
the output means outputs the information iden- 
tifying the programs related to the condition- 
satisfying candidate program information, and 
judging that each program identified by the in- 
formation has not started to be broadcast when 35 
its broadcast start time is later than the current 
time; 

a reservation means for acquiring information 
identifying each program judged not to have 
started to be broadcast by the broadcast judg- 40 
ment means, and reserving each program iden- 
tified by the information for either of receiving 
and video recording. 

59. The program information retrieval apparatus of 45 
Claim 58, wherein 

the candidate program information extract 
means further extracts broadcast end times of 
programs related to the candidate program in- so 
formation, 

the broadcast judgment means further com- 
pares each broadcast end time extracted by the 
candidate program information extract means 
with the current time held by the clock means ss 
when the output means outputs the information 
identifying the programs related to the condi- 
tion-satisfying candidate program information, 



the program information held by the program 
information hold means includes broadcast 
start times of each program, 
the candidate program information extract 
means further extracts broadcast start times of 
programs related to the candidate program in- 
formation, 

the program information retrieval apparatus fur- 
ther comprises: 

a clock means for holding a current time; and 
a broadcast judgment means for compares 
each broadcast start time extracted by the can- 
didate program information extract means with 
the current time held by the clock means when 
the output means outputs the information iden- 
tifying the programs related to the condition- 
satisfying candidate program information, and 
judging that each program identified by the in- 
formation has not started to be broadcast when 
its broadcast start time is later than the current 
time, wherein 

the condition judgment means judges whether 
the candidate program information extracted by 
the candidate program information extract 
means satisfies the selection condition imme- 
diately before broadcast start times of pro- 
grams related to the candidate program infor- 
mation based on the latest program information 
when the broadcast judgment means judges 
that the programs have not started to be broad- 
cast. 

61. The program information retrieval apparatus of 
Claim 55, wherein 

each piece of the candidate program informa- 
tion extracted by the candidate program infor- 
mation extract means includes a program con- 
tent field, 

the selection condition received by the condi- 
tion reception means is a key word, and 
the condition judgment means judges that each 
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piece of the candidate program information sat- 
isfies the selection condition when its program 
content field includes the key word. 

62. The program information retrieval apparatus of s 
Claim 61 further comprising: 

a display means for displaying the candidate 
program information and the program names output 
by the output means. 

10 

63. The program information retrieval apparatus of 
Claim 61, wherein 

the program information held by the program 
information hold means includes broadcast 1 $ 
start times of each program, 
the candidate program information extract 
means further extracts broadcast start times of 
programs related to the candidate program in- 
formation, 20 
the program information retrieval apparatus fur- 
ther comprises: 

a clock means for holding a current time; 
a broadcast judgment means for compares 
each broadcast start time extracted by the can- 25 
didate program information extract means with 
the current time held by the clock means when 
the output means outputs the information iden- 
tifying the programs related to the condition- 
satisfying candidate program information, and 30 
judging that each program identified by the in- 
formation has not started to be broadcast when 
its broadcast start time is later than the current 
time; 

a reservation means for acquiring information 35 
identifying each program judged not to have 
started to be broadcast by the broadcast judg- 
ment means, arid reserving each program iden- 
tified by the information for either of receiving 
and video recording. 40 

64. The program information retrieval apparatus of 
Claim 63, wherein 

the candidate program information extract 45 
means further extracts broadcast end times of 
programs related to the candidate program in- 
formation, 

the broadcast judgment means further com- 
pares each broadcast end time extracted by the so 
candidate program information extract means 
with the current time held by the clock means 
when the output means outputs the information 
identifying the programs related to the condi- 
tion-satisfying candidate program information, 55 
and judges that each program identified by the 
information is being broadcast when its broad- 
cast start time is earlier and its broadcast end 



time is later than the current time, 
the program information retrieval apparatus fur- 
ther comprises: 

a reception/recording means for acquiring in- 
formation identifying each program judged to 
be being broadcast by the broadcast judgment 
means, and either of receiving and video-re- 
cording each program identified by the informa- 
tion. 

65. The program information retrieval apparatus of 
Claim 61, wherein 

the program information held by the program 
information hold means includes broadcast 
start times of each program, 
the candidate program information extract 
means further extracts broadcast start times of 
programs related to the candidate program in- 
formation, 

the program information retrieval apparatus fur- 
ther comprises: 

a clock means for holding a current time; and 
a broadcast judgment means for compares 
each broadcast start time extracted by the can- 
didate program information extract means with 
the current time held by the clock means when 
the output means outputs the information iden- 
tifying the programs related to the condition- 
satisfying candidate program information, and 
judging that each program identified by the in- 
formation has not started to be broadcast when 
its broadcast start time is later than the current 
time, wherein 

the condition judgment means judges whether 
the candidate program information extracted by 
the candidate program information extract 
means satisfies the selection condition imme- 
diately before broadcast start times of pro- 
grams related to the candidate program infor- 
mation based on the latest program information 
when the broadcast judgment means judges 
that the programs have not started to be broad- 
cast. 

66. The program information retrieval apparatus of 
Claim 55, wherein 

each piece of the candidate program informa- 
tion extracted by the candidate program infor- 
mation extract means includes one or more 
character names, 

the selection condition received by the condi- 
tion reception means is a character name, and 
the condition judgment means judges that each 
piece of the candidate program information sat- 
isfies the selection condition when it includes 
the character name being the selection condi- 
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tion. 

67. The program information retrieval apparatus of 
Claim 66 further comprising: 

a display means for displaying the candidate s 
program information and the program names output 
by the output means. 

68. The program information retrieval apparatus of 
Claim 66, wherein 10 

the program information held by the program 
information hold means includes broadcast 
start times of each program, 
the candidate program information extract 15 
means further extracts broadcast start times of 
programs related to the candidate program in- 
formation, 

the program information retrieval apparatus fur- 
ther comprises: 20 
a clock means for holding a current time; 
a broadcast judgment means for compares 
each broadcast start time extracted by the can- 
didate program information extract means with 
the current time held by the clock means when 25 
the output means outputs the information iden- 
tifying the programs related to the condition- 
satisfying candidate program information, and 
judging that each program identified by the in- 
formation has not started to be broadcast when 30 
its broadcast start time is later than the current 
time; 

a reservation means for acquiring information 
identifying each program judged not to have 
started to be broadcast by the broadcast judg- 35 
ment means, and reserving each program iden- 
tified by the information for either of receiving 
and video recording. 

69. The program information retrieval apparatus of 40 
Claim 68, wherein 

the candidate program information extract 
means further extracts broadcast end times of 
programs related to the candidate program in- 45 
formation, 

the broadcast judgment means further com- 
pares each broadcast end time extracted by the 
candidate program information extract means 
with the current time held by the clock means 50 
when the output means outputs the information 
identifying the programs related to the condi- 
tion-satisfying candidate program information, 
and judges that each program identified by the 
information is being broadcast when its broad- ss 
cast start time is earlier and its broadcast end 
time is later than the current time, 
the program information retrieval apparatus fur- 



ther comprises: 

a reception/recording means for acquiring in- 
formation identifying each program judged to 
be being broadcast by the broadcast judgment 
means, and either of receiving and video-re- 
cording each program identified by the informa- 
tion. 

70. The program information retrieval apparatus of 
Claim 66, wherein 

the program information held by the program 
information hold means includes broadcast 
start times of each program, 
the candidate program information extract 
means further extracts broadcast start times of 
programs related to the candidate program in- 
formation, 

the program information retrieval apparatus fur- 
ther comprises: 

a clock means for holding a current time; and 
a broadcast judgment means for compares 
each broadcast start time extracted by the can- 
didate program information extract means with 
the current time held by the clock means when 
the output means outputs the information iden- 
tifying the programs related to the condition- 
satisfying candidate program information, and 
judging that each program identified by the in- 
formation has not started to be broadcast when 
its broadcast start time is later than the current 
time, wherein 

the condition judgment means judges whether 
the candidate program information extracted by 
the candidate program information extract 
means satisfies the selection condition imme- 
diately before broadcast start times of pro- 
grams related to the candidate program infor- 
mation based on the latest program information 
when the broadcast judgment means judges 
that the programs have not started to be broad- 
cast. 

71. The program information retrieval apparatus of 
Claim 55 further comprising: 

a candidate program receiving means for dis- 
playing the program information held by the 
program information hold means and receiving 
a specification of a candidate program input by 
the user; and 

a program identifier hold means for holding a 
program identifier identifying the candidate pro- 
gram, wherein 

the candidate program information extract 
means extracts candidate program information 
of the candidate program from the program in- 
formation held by the program information hold 



103 



EP 0 892 554 A2 



104 



means each time the program information is 
updated. 

72. A program information retrieval method for con- 
tinuously acquiring program information character- s 
izing programs in units of programs and supporting 

a program selection, the program information re- 
trieval method comprising: 

a program information acquisition step for con- 10 
tinuousty acquiring latest program information; 
a program information hold step for storing the 
program information acquired by the program 
information acquisition means in a storage 
means and updating the program information is 
with latest program information each time latest 
program information is acquired in the program 
information acquisition step; 
a condition reception step for receiving a selec- 
tion condition input by a user, the selection con- 20 
drtion being used for selecting programs; 
a condition hold step for storing the selection 
condition received in the condition reception 
step in a storage means; 

a candidate program information extract step 2s 
for extracting candidate program information 
from the program information stored in the pro- 
gram information hold step each time the pro- 
gram information is updated, the candidate pro- 
gram information being an object of judgment 30 
with the selection condition; 
a condition judgment step for judging whether 
the candidate program information extracted in 
the candidate program information extract step 
satisfies the selection condition; and 35 
an output step for outputting at least one of: 
candidate program information judged to satis- 
fy the selection condition in the condition judg- 
ment step; program names corresponding to 
the candidate program information judged to 40 
satisfy the selection condition; and information 
identifying programs related to the candidate 
program information judged to satisfy the se- 
lection condition. 

45 

73. A computer-readable recording medium storing 
a program information retrieval program for allow- 
ing a computer to execute a method for continuous- 
ly acquiring program information characterizing 
programs in units of programs and supporting a pro- so 
gram selection, the program information retrieval 
medium comprising: 

a program information acquisition step for con- 
tinuously acquiring latest program information; ss 
a program information hold step for storing the 
program information acquired by the program 
information acquisition means in a storage 



means and updating the program information 
with latest program information each time latest 
program information is acquired in the program 
information acquisition step; 
a condition reception step for receiving a selec- 
tion condition input by a user, the selection con- 
dition being used for selecting programs; 
a condition hold step for storing the selection 
condition received in the condition reception 
step in a storage means; 
a candidate program information extract step 
for extracting candidate program information 
from the program information stored in the pro- 
gram information hold step each time the pro- 
gram information is updated, the candidate pro- 
gram information being an object of judgment 
with the selection condition; 
a condition judgment step for judging whether 
the candidate program information extracted in 
the candidate program information extract step 
satisfies the selection condition; and 
an output step for outputting at least one of: 
candidate program information judged to satis- 
fy the selection condition in the condition judg- 
ment step; program names corresponding to 
the candidate program information judged to 
satisfy the selection condition; and information 
identifying programs related to the candidate 
program information judged to satisfy the se- 
lection condition. 

74. A program information retrieval apparatus for 
generating personal program information for each 
user from program information each piece of which 
includes program identification information, a pro- 
gram broadcast time, and program content informa- 
tion, the program information retrieval apparatus 
comprising: 

a program information hold means for holding 
the program information of a plurality of pro- 
grams; 

a priority information hold means for holding 
priority information for each user, each piece of 
the priority information being composed of a pri- 
ority condition reflecting taste of a user and a 
priority level; 

a priority level assigning means for assigning a 
priority level to each piece of the program infor- 
mation held by the program information hold 
means that satisfies a priority condition includ- 
ed in a same piece of the priority information, 
and relating each piece of the priority-level-as- 
signed program information to its program iden- 
tification information; and 
a personal program information generating 
means for generating personal program infor- 
mation for each user by extracting program 
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identification information of programs whose 
broadcast times overlap each other totally or 
partially, extracting priority levels related to the 
extracted program identification information, 
assigning a priority to each piece of the extract- $ 
ed program identification information in accord- 
ance with the extracted priority levels, and ar- 
ranging the program information of the plurality 
of programs held by the program information 
hold means. 10 

75. The program information retrieval apparatus of 
Claim 74, wherein 

the priority condition is a certain character se- is 
quence, 

each piece of the program information includes 
a character sequence representing a content of 
a corresponding program, and 
the priority level assigning means judges that a 20 
piece of the program information satisfies the 
priority condition when the character sequence 
overlaps the certain character sequence totally 
or partially. 

25 

76. The program information retrieval apparatus of 
Claim 75, wherein 

the personal program information generating 
means includes: so 
an extracting means for extracting program 
identification information of programs whose 
broadcast times overlap each other totally or 
partially, and extracting priority levels related to 
the extracted program identification informa- 35 
ton; 

an assigning means for assigning a priority to 
each piece of the extracted program identifica- 
tion information in accordance with the extract- 
ed priority levels; and *o 
an arranging means for arranging the program 
information of the plurality of programs held by 
the program information hold means. 

77. The program information retrieval apparatus of 45 
Claim 76 further comprising: 

a display means for displaying the personal 
program information generated by the personal pro- 
gram information generating means. 

so 

78. The program information retrieval apparatus of 
Claim 75, wherein 

the personal program information generating 
means includes: 55 
an extracting means for extracting program 
identification information of programs whose 
broadcast times includes an arbitrary time, and 



extracting priority levels related to the extracted 
program identification information; 
an assigning means for assigning a priority to 
each piece of the extracted program identifica- 
tion information in accordance with the extract- 
ed priority levels; and 

an arranging means for arranging the program 
information of the plurality of programs held by 
the program information hold means. 

79. The program information retrieval apparatus of 
Claim 78 further comprising: 

a display means for displaying the personal 
program information generated by the personal pro- 
gram information generating means. 

80. The program information retrieval apparatus of 
Claim 75, wherein 

the personal program information generating 
means includes: 

an extracting means for extracting program 
identification information of programs whose 
broadcast times includes an arbitrary time unit 
totally or partially, and extracting priority levels 
related to the extracted program identification 
information; 

an assigning means for assigning a priority to 
each piece of the extracted program identifica- 
tion information in accordance with the extract- 
ed priority levels; and 

an arranging means for arranging the program 
information of the plurality of programs held by 
the program information hold means. 

81. The program information retrieval apparatus of 
Claim 80 further comprising: 

a display means for displaying the personal 
program information generated by the personal pro- 
gram information generating means. 

82. The program information retrieval apparatus of 
Claim 75, wherein 

each broadcast time includes a broadcast start 
time, and 

the personal program information generating 
means includes: 

an extracting means for extracting program 
identification information of programs whose 
broad cast start times fall into a predetermined 
time range including a broad cast start time of 
an arbitrary program, and extracting priority 
levels related to the extracted program identifi- 
cation information; 

an assigning means for assigning a priority to 
each piece of the extracted program identifica- 
tion information in accordance with the extract- 
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ed priority levels; and 

an arranging means for arranging the program 
information of the plurality of programs held by 
the program information hold means. 

5 

83. The program information retrieval apparatus of 
Claim 82 further comprising: 

a display means for displaying the personal 
program information generated by the personal pro- 
gram information generating means. 10 

84. The program information retrieval apparatus of 
Claim 75, wherein 

each broadcast time includes a broadcast start is 
time and a broadcast end time, and 
the personal program information generating 
means includes: 

an extracting means for extracting program 
identification information of programs whose 20 
broad cast end times fall into a predetermined 
time range including a broad cast start time of 
an arbitrary program, and extracting priority 
levels related to the extracted program identifi- 
cation information; 25 
an assigning means for assigning a priority to 
each piece of the extracted program identifica- 
tion information in accordance with the extract- 
ed priority levels; and 

an arranging means for arranging the program 30 
information of the plurality of programs held by 
the program information hold means. 

85. The program information retrieval apparatus of 
Claim 84 further comprising: 35 

a display means for displaying the personal 
program information generated by the personal pro- 
gram information generating means. 

86. The program information retrieval apparatus of 40 
Claim 75, wherein 

each piece of the program information includes 
rerun information which indicates whether a 
corresponding program is a rerun program, and 45 
the personal program information generating 
means assigns tower priorities to rerun pro- 
grams than other programs. 

87. The program information retrieval apparatus of so 
Claim 75, wherein 

each piece of the program information includes 
continuous broadcast information which indi- 
cates whether a corresponding program is a 55 
continuously broadcast program, and 
the personal program information generating 
means assigns lower priorities to continuously 



broadcast programs than other programs. 

88. A program information retrieval method for gen- 
erating personal program information for each user 
from program information each piece of which in- 
cludes program identification information, a pro- 
gram broadcast time, and program content informa- 
tion, the program information retrieval method com- 
prising: 

a program information acquisition step for ac- 
quiring the program information of a plurality of 
programs; 

a priority information acquisition step for acquir- 
ing priority information for each user, each 
piece of the priority information being com- 
posed of a priority condition reflecting taste of 
a user and a priority level; 
a priority level assigning step for assigning a 
priority level to each piece of the program infor- 
mation acquired in the program information ac- 
quisition step that satisfies a priority condition 
included in a same piece of the priority informa- 
tion, and relating each piece of the priority-lev- 
el-assigned program information to its program 
identification information; and 
a personal program information generating 
step for generating personal program informa- 
tion for each user by extracting program iden- 
tification information of programs whose broad- 
cast times overlap each other totally or partially, 
extracting priority levels related to the extracted 
program identification information, assigning a 
priority to each piece of the extracted program 
identification information in accordance with 
the extracted priority levels, and arranging the 
program information of the plurality of programs 
acquired in the program information acquisition 
step. 

89. A computer-readable recording medium storing 
a program information retrieval program for allow- 
ing a computer to execute a method for generating 
personal program information for each user from 
program information each piece of which includes 
program identification information, a program 
broadcast time, and program content information, 
the program information retrieval medium compris- 
ing: 

a program information acquisition step for ac- 
quiring the program information of a plurality of 
programs; 

a priority information acquisition step for acquir- 
ing priority information for each user, each 
piece of the priority information being com- 
posed of a priority condition reflecting taste of 
a user and a priority level; 
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a priority level assigning step for assigning a 
priority level to each piece of the program infor- 
mation acquired in the program information ac- 
quisition step that satisfies a priority condition 
included in a same piece of the priority informa- 5 
tion, and relating each piece of the priority-lev- 
el-assigned program information to its program 
identification information; and 
a personal program information generating 
step for generating personal program informa- 10 
tion for each user by extracting program iden- 
tification information of programs whose broad- 
cast times overlap each other totally or partially, 
extracting priority levels related to the extracted 
program identification information, assigning a is 
priority to each piece of the extracted program 
identification information in accordance with 
the extracted priority levels, and arranging the 
program information of the plurality of programs 
acquired in the program information acquisition 20 
step. 
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